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

limit = 2**14
DP = [False] * (limit + 1)
DP[0] = True

for i in range(N):
    a = A[i]
    nDP = [False] * (limit + 1)
    for j in range(limit + 1):
        if DP[j]:
            nDP[j] = True
            nDP[j ^ a] = True
    DP = nDP

ans = DP.count(True)
print(ans)