Ближайшие точки
Антон в школе начал изучать математику. Его внимание привлекло новое для него понятие числовой прямой. Антон быстро научился вычислять расстояния между двумя точками на этой прямой, задавать отрезки и интервалы на ней.
Готовясь к контрольной работе, Антон столкнулся со следующей задачей: На числовой прямой задано n точек. Необходимо найти среди них две ближайшие. Расстояние между двумя точками числовой прямой x и y равно |x - y|.
Требуется написать программу, которая поможет Антону решить поставленную задачу.
Входные данные
Первая строка содержит количество точек n (2 ≤ n ≤ 10^5). Вторая строка содержит n различных целых чисел x[i] - координаты заданных точек числовой прямой. Числа в строке разделены пробелом. Значение любой координаты x[i] не превосходит 10^9 по абсолютной величине.
В первой строке вывести минимальное расстояние между двумя заданными точками. Во второй строке вывести номера точек, которым соответствует найденное расстояние. Точки нумеруются натуральными числами от 1 до n в том же порядке, в котором они заданы во входе. Если ответов несколько, выведите любой из них.