n=int(input())
ns=list(map(int,input().split()))
dp= [0]*((2<<14)+1)
dp[0]=1

for i in range(n):
    for j in range((2<<14)+1):
        if dp[j] == 0:
            continue
        dp[j ^ ns[i]] = 1
        
print(sum(dp))