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

def main():
    for x in range(1,10**18):
        for Ai in A:
            if (x**2) ^ Ai < Ai:
                break
            return print(x**2)

if __name__ == "__name__":
    main()