Антон в школе начал изучать математику. Его внимание привлекло новое для него понятие числовой прямой.
Антон быстро научился вычислять расстояния между двумя точками на этой прямой, задавать отрезки и интервалы на ней.
Готовясь к контрольной работе, Антон столкнулся со следующей задачей: «На числовой прямой задано n точек. Необходимо найти среди них две ближайшие». Расстояние между двумя точками числовой прямой x и y равно |x - y|.
Требуется написать программу, которая поможет Антону решить поставленную задачу.
Формат входных данных
Первая строка входного файла содержит количество точек n (2 ≤ n ≤ 105). Вторая строка входного файла содержит n различных целых чисел xi – координаты заданных точек числовой прямой. Числа в строке разделены пробелом. Значения всех координат xi не превосходят 109 по абсолютной величине.
Формат выходных данных
В первой строке выходного файла необходимо вывести минимальное расстояние между двумя точками, заданными во входном файле. Во второй строке выходного файла необходимо вывести номера точек, которым соответствует найденное расстояние. Точки нумеруются натуральными числами от 1 до n в порядке, в котором они заданы во входной файле. Если ответов несколько, выведите любой из них.
Примеры входных и выходных файлов
Входные данные |
Выходные данные |
5
10 3 6 2 5 |
1
2 4 |