# coding: utf-8
# yuki_183

n=int(raw_input())
ls=list(map(int,raw_input().split()))

res=set([0])
for a in ls:
 if a not in res:
  for x in list(res):
   res.add(a ^ x)

print(len(res))