i = gets.to_i - 2 array = gets.split.map(&:to_i).sort gap = (0..i).inject([]){ |gap, j| gap << (array[j+1] - array[j]) } gap.delete(0) gap.sort! puts gap.empty? ? 0 : gap[0]