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):
            dp.add(a^x)

print(len(dp))