n = gets.strip.to_i
a = gets.strip.split(' ').map(&:to_i)

x = 0
a.each do |ai|
	x |= ai
end
p 2**x.to_s(2).count('1')