n=int(input())
a=list(map(int,input().split()))
dp=[[0]*20000 for _ in range(n+1)]
dp[0][0]=1
for i in range(n):
    for j in range(20000):
        dp[i+1][j^a[i]]=dp[i][j] or dp[i][j^a[i]]
print(sum(dp[n]))