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

for i in a:
    dp ^= dp << i
suma = sum(a)
ans = 0
for v in range(suma + 1):
    if 1 & (dp >> v):
        ans ^= v
print(ans)