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

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

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

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

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

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

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