hs={}
gets
x=gets.split.map{|e| e.to_i}
x.each{|e|
	hs[e]=1
}
cs=40000.times.map{0}
cs[0]=1
hs.keys.each{|e|
	cs.size.times{|e2|
		if cs[e2]!=0
			cs[e^e2]=1
		end
	}
}
ans=0
cs.each{|e|
	ans+=e
}
puts ans