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

dp = {0, }
for a in A:
    ndp = set()
    for i in dp:
        ndp ^= {i + a, }
    dp ^= ndp

ans = 0
for i in dp:
    ans ^= i
print(ans)