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

N = 2**14+1
dp = [[0]*N for i in range(n+1)]
dp[0][0] = 1
for i, a in enumerate(A):
    for j in range(N):
        dp[i+1][j] = dp[i][j]
    for j in range(N):
        if dp[i][j] == 1:
            dp[i+1][j^a] = 1
#print(dp)
print(sum(dp[-1]))