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