#ここまでテンプレ
from sys import stdin
from sys import setrecursionlimit
setrecursionlimit(10 ** 7)

n = int(stdin.readline().rstrip())
a = list(map(int,stdin.readline().rstrip().split()))

import math

ans = a[0]

for i in range(1, n):
    ans = math.gcd(ans, a[i])

if ans != 1:
    print("not coprime")