require 'set'

n = gets.to_i
nums = Set.new
nums << 0
gets.chomp.split.map(&:to_i).each do |i|
  nums.merge(nums.map{|n| i^n})
end
puts nums.size