import sys

def LI(): return list(map(int, sys.stdin.readline().split()))

def main():
    input()
    aa=LI()
    aa=set(aa)
    dp=[False]*(1<<15)
    dp[0]=True
    for a in aa:
        for i in range(1<<15):
            if dp[i]:dp[i^a]=True
    print(sum(dp))

main()