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


dp = [[False]*(2**14+1) for i in range(n+1)]
dp[0][0] = True
for i in range(n):
    for k in range(2**14+1):
        dp[i+1][k] = dp[i][k] or dp[i][k^a[i]]
        
print(sum(dp[-1]))