N=int(input())
A=list(map(int,input().split()))

for i in range(N):
    if A[i]==0:
        continue

    x=A[i]&(-A[i])
    for j in range(N):
        if i==j:
            continue

        if A[j]&x:
            A[j]^=x

X=len([a for a in A if a])
print(pow(2,X))