N = int(input())
a = sorted(list(set([int(i) for i in input().strip().split(" ")])))
ok = [a[0]]
genset = set([a[0]])

for i in a[1:]:
    append_ok = True
    if i in genset:
        append_ok = False
    else:
        ok.append(i)
        genset.add(i)
        tmp = set([])
        for j in genset:
            tmp.add(i ^ j)
        genset |= set(tmp)
print(2**len(ok))