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

# dp[i][j]:  i番目までの数字でjにできるかどうか
dp = [False] * 25001
dp[0] = True
for i in range(N):
    ndp = [False] * 25001
    for j in range(25001):
        ndp[j] = dp[j]
        if j ^ A[i] < 25001:
            ndp[j] |= dp[j ^ A[i]]
    dp = ndp

print(sum(dp))