n = gets.to_i
a = gets.split.map(&:to_i).uniq.sort
complete = [0]
a.each{|target|
    if complete & a == a
        break
    end
    tmp = Array.new(complete)
    tmp.each{|m|
        complete.push(m ^ target)
        }
    complete.uniq!
    }
p complete.size