# 解説を読みました。自力で解きたい問題でした。

import sys
input = sys.stdin.readline

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

DP=1
for a in A:
    DP^=(DP<<a)

S=bin(DP)[2:][::-1]

ANS=0
for i in range(len(S)):
    if S[i]=="1":
        ANS^=i

print(ANS)