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

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