# frozen_string_literal: true

def solve
  (1..N).map do |n|
    A.combination(n).map do |a|
      a.reduce { _1 ^ _2 }
    end.uniq
  end.flatten.push(0).uniq.size
end

N = gets.to_i
A = gets.split.map(&:to_i)

puts solve