n = int(input())
a = list(map(int,input().split()))
dp = 1

for i in a:
    dp ^= dp << i
dp = str(bin(dp))[2:][::-1]
ans = 0
for i, v in enumerate(dp):
    if v == '1':
        ans ^= i
print(ans)