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

dp = [0]*(2**16)
dp[0] = 1
for a in A:
    for i in range(2**16):
        if dp[i]:
            dp[i^a] = 1
            
print(sum(dp))