N=int(raw_input())
A=map(int,raw_input().split())
isOk=[False for i in range((1<<15)+1)]
isOk[0]=True
for a in A:
    for i in range((1<<15)+1):
        if isOk[i]:
            isOk[i^a]=True
ans=0
for i in range((1<<15)+1):
    if isOk[i]:
        ans+=1
print ans