n = int(input())
a = list(map(int, input().split()))
dp = [0] * (1 << 15)
dp[0] = 1
for i in range(n):
    for j in range(1 << 15):
        dp[a[i] ^ j] |= dp[j]

num = 0
for j in range(1 << 15):
    if dp[j] == 1:
        num += 1

print(num)