n,*A=map(int,open(0).read().split())
ans=[0]
for a in A:
    for i in ans:
        ans.append(i^a)
    ans=list(set(ans))
print(len(ans))