e-olymp
Задачи

Ближайшие точки

Ближайшие точки

Антон в школе начал изучать математику. Его внимание привлекло новое для него понятие числовой прямой. Антон быстро научился вычислять расстояния между двумя точками на этой прямой, задавать отрезки и интервалы на ней.

Готовясь к контрольной работе, Антон столкнулся со следующей задачей: На числовой прямой задано n точек. Необходимо найти среди них две ближайшие. Расстояние между двумя точками числовой прямой x и y равно |x - y|.

Требуется написать программу, которая поможет Антону решить поставленную задачу.

Входные данные

Первая строка содержит количество точек n (2n105). Вторая строка содержит n различных целых чисел xi - координаты заданных точек числовой прямой. Числа в строке разделены пробелом. Значение любой координаты xi не превосходит 109 по абсолютной величине.

Входные данные

В первой строке вывести минимальное расстояние между двумя заданными точками. Во второй строке вывести номера точек, которым соответствует найденное расстояние. Точки нумеруются натуральными числами от 1 до n в том же порядке, в котором они заданы во входе. Если ответов несколько, выведите любой из них.

Лимит времени 1 секунда
Лимит использования памяти 128 MiB
Входные данные #1
5
10 3 6 2 5
Выходные данные #1
1
2 4
Источник 2008 XIX школьная областная олимпиада по информатике, Вологда, Задача D