n = int(input())
a = list(set(map(int, input().split())))
n = len(a)

# ver3 ver1.3
s = set([0])
for i in a:
    if i not in s:
        s |= set([i^j for j in s])
print(len(s))