n,*d=`dd`.split.map &:to_i
x=d.pop(2).max
p d.include?(x) ? 1 : x>(m=d.max) ? (x+m-1)/m : 2