gets.to_i
as=gets.split.map{|e| e.to_i}
dp=[]
(0..16384).each{
	dp.push(0)	
}
dp[0]=1
as.each{|a|
	(0..16384).each{|e|
		if dp[e]!=0 then
			dp[a^e]=1
		end
	}
}
ans=0
(0..16384).each{|e|
	ans+=dp[e]
}
puts ans