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

dp=set()
dp.add(0)

for i in range(N):
    fr = list(dp)
    for K in fr:
        dp.add(A[i]^K)
print(len(dp))