n = int(input())
a = set(map(int, input().split()))
ables = set([0])
for i in a:
    tmp = []
    for j in ables:
        tmp.append(j^i)
    ables = ables | set(tmp)
print(len(ables))