n = gets.strip.to_i
a = gets.strip.split(' ').map(&:to_i)
x = 0
a.each do |ai|
	x |= ai
end
if n < x.to_s(2).count('1')
	p 2**n
else
	p 2**x.to_s(2).count('1')
end