import sys
input=lambda: sys.stdin.readline().rstrip()
n=int(input())
A=[int(i) for i in input().split()]
S=set()
S.add(0)
for a in A:
  T=set()
  for s in S:
    T.add(s^a)
  S=S.union(T)
print(len(S))