N = int(input())
A = list(map(int, input().split()))
now = 1
for a in A:
    now = (now << a) ^ now
    
ans = 0
now = bin(now)[2:]
for i, n in enumerate(now[::-1]):
    if n == "1":
        ans ^= i
        
print(ans)