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

Max=2**14+1
dp=[[False]*Max for i in range(N+1)]
dp[0][0]=True

for i in range(N):
    for j in range(Max):
        if j^A[i]<Max:
            dp[i+1][j^A[i]]|=dp[i][j]
        dp[i+1][j]|=dp[i][j]

ans=0
for i in range(Max):
    if dp[N][i]:ans+=1
print(ans)