import sys

sys.setrecursionlimit(10 ** 6)
def LI(): return list(map(int, sys.stdin.readline().split()))

def main():
    input()
    aa=LI()
    aa=set(aa)
    s=set([0])
    for a in aa:
        nxt=set()
        for sa in s:
            nxt.add(sa^a)
        s|=nxt
    print(len(s))

main()