gets
d = gets.split.map(&:to_i)
z = gets.split.map(&:to_i).max

if z==0
    p 0;exit
end

d.each{|de|
    if z==de
        p 1;exit
    end
}

dmax = d.max

if (z<dmax)
    p 2;exit
end

p (z+dmax-1)/dmax-1