import sys
input = sys.stdin.readline

n=int(input())
B=list(map(int,input().split()))

ANS=0
for b in B:
    ANS|=b

for i in range(n):
    x=ANS & (i+1)

    if B[i]!=x:
        print(-1)
        exit()

print(ANS)