N = int(input())
A = list(map(int, input().split()))
limit = 1<<15
dp = [0]*(limit + 1)
dp[0] = 1
for i in range(N):
    a = A[i]
    pre = [0]*(limit + 1)
    dp, pre = pre, dp
    for j in range(limit + 1):
        if pre[j]:
            dp[j] = 1
            dp[j^a] = 1

print(dp.count(1))