N=int(input()) A=list(map(int,input().split())) from math import gcd ANS=0 for a in A: if a!=-1: ANS=gcd(a,ANS) if ANS==0: print(-1) else: print(ANS**2)