def resolve():
    import math
    n = int(input())
    a = list(map(int, input().split()))
    a = list(set(a))
    a = sorted(a)
    ggcd = a[0]
    for i in range(1, len(a)):
        ggcd = math.gcd(ggcd, a[i])
        if ggcd == 1:
            break
    if ggcd != 1:
        print("not coprime")
    else:
      print("test")
resolve()