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

dp = 1
for i in range(n):
    dp ^= dp << A[i]

ans = 0
T = bin(dp)
for i in range(1, len(T) - 2):
    if T[-1 - i] == '1':
        ans ^= i
print(ans)