N = int(input())
A = list(map(int,input().split()))
from fractions import gcd

setwise = A[0]

A = sorted(A,reverse = True)
prime = [0] * (10**6+1)
judge = True

for a in A:
  setwise = gcd(setwise,a)
  if prime[a]:
    continue
  else:
    prime[a] += 1
    if a%2==0:
      if prime[2]:
        judge = False
      prime[2] += 1
      a//=2
      if (a!=2)and(prime[a]):
        judge = False
      prime[a] += 1
    
    for i in range(3,int((a)**(1/2))+1,2):
      if a%i==0:
        if prime[i]:
          judge = False
        prime[i] += 1
        
if judge:
  print(ans)
  
elif setwise==1:
  print('setwise coprime')
else:
  print('not coprime')