n = gets.to_i
a = gets.split.map(&:to_i).uniq
p 1 << [a.inject(:|).to_s(2).count('1'),n].min