n=int(input())
bb=list(map(int,input().split()))
ans=0
for i,b in enumerate(bb,1):ans|=i&b
for i,b in enumerate(bb,1):
    if b!=i&ans:
        print(-1)
        exit()
print(ans)