#coding=UTF-8
#結合律が使えることと任意のAについてA^A=0を
#考えると同じ数のボタンが複数個あっても1個のときと変らない
#とりあえずあまり考えずに解いてみる

import copy

N=int(input())
mojir=input()
hyo=mojir.split(' ')
numhyo=[int(mono) for mono in hyo]
#print(numhyo)

myon=sorted(list(set(numhyo)))
able=[0]
for mono in myon:
    tmp=copy.copy(able)#appendのため
    for ding in able:
        tmp.append(ding^mono)
    able=list(set(tmp))

#print(able)
print(len(able))