n = gets.to_i
a = gets.split.map(&:to_i)
h = Hash.new
h[0] = true
buf = Array.new(2 ** 15)
a.each do |x|
    len = 0
    h.each_key do |k|
        y = x ^ k
        next if h.has_key?(y)
        buf[len] = y
        len += 1
    end
    len.times do |i|
        h[buf[i]] = true
    end
end
puts h.length