n = int(input())
a = list(map(int,input().split()))
from collections import Counter
import copy
dp = Counter()

dp[0] = 1

for i in range(n):
    E = copy.deepcopy(dp)
    for v in dp.keys():
        E[v ^ a[i]] = 1
    dp = E
print(len(dp.keys()))