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

num = set([0])

for A in a:
    if A not in num:
        for x in list(num):
            num.add(A ^ x)

print(len(num))