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