from sys import stdin

stdin.readline()
x = {0}

A = set(map(int, stdin.readline().split()))
for a in A:
    if a not in x:
        x |= {xi ^ a for xi in x}
print(len(x))