n = int(input())
a = list(set(map(int, input().split())))
n = len(a)

# ver4 DP
dp = [[False]*(2**15) for i in range(2)]
dp[0][0] = True
for i in range(n):
    for k in range(2**15):
        #print(k,a[i],k^a[i])
        dp[1][k] = dp[0][k] or dp[0][k^a[i]]
    dp[0] = dp[1][::]
        
print(sum(dp[-1]))
exit()