n,*A=map(int,open(0).read().split())
ans=[0]*32768
ans[0]=1
for a in A:
    for i in range(32768):
        if ans[i]:
            ans[i^a]=1
print(sum(ans))