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

dp = [False] * (2**15 + 10)
dp[0] = True
for i in range(N):
    for j in range(2**15):
        if dp[j]:
            dp[A[i] ^ j] = True

ans = sum(dp)
print(ans)