import sys N = int(input()) A = list(map(int,input().split())) for x in range(1,10**18): for Ai in A: if (x**2) ^ Ai < Ai: break print(x**2) sys.exit()