n = gets.to_i
d = gets.split.map &:to_i
x = gets.split.map(&:to_i).map(&:abs).max
if x == 0
	puts 0
elsif d.include?(x)
	puts 1
else
	l = d.max
	if x % l == 0
		puts x / l
	else
		y = [x / l - 1, 0].max
		puts y + 2
	end
end