N = int(input()) A = list(map(int,input().split())) X = set() X.add(0) for a in A: tmp = set() tmp.add(a) for x in X: tmp.add(x) tmp.add(a^x) X = tmp print(len(X))