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