n=int(input())
ns=list(map(int,input().split()))
ans={0}
dp=[[0]*((2<<14)+1) for i in range(n+1)]
dp[0][0]=1

for i in range(n):
    for j in range(2<<14):
        if dp[i][j] == 0:
            continue
        dp[i+1][j ^ ns[i]] = 1
        dp[i+1][j] = 1
        
print(sum(dp[-1]))