import math

N = int(input())
A = list(map(int, input().split()))

g = [math.gcd(A[i], A[j]) i for in range(N-1) j for in range(i, N)]

n = 0
for i in g:
  if i!=1:
    break
  n += 1
if n==len(g):
  print("pairwise coprime")