N = gets.to_i
A = gets.split().map(&:to_i)
dp = Array.new(2**15, false)
dp[0] = true
A.product([*0..(2**15)]).each do |a, i|
  dp[i ^ a] ||= dp[i]
end
ans = dp.count(true)
puts ans