n=int(input())
a=list(map(int,input().split()))
dp=[0]*(2**15)
dp[0]=1
for i in range(n):
    for j in range(2**15):
        dp[a[i]^j]|=dp[j]

ans=0
for j in range(1<<15):
    if dp[j]==1:
        ans+=1

print(ans)