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