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

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

Потрібно написати програму, яка допоможе Антону розв`язати поставлену задачу.

Вхідні дані

Перший рядок містить кількість точок n (2 ≤ n ≤ 105). Другий рядок містить n різних цілих чисел xi - координати заданих точок числової прямої. Числа у рядку відокремлені пропуском. Значення довільної координати xi не перевищує 109 за абсолютною величиною.

Вихідні дані

У першому рядку необхідно вивести мінімальну відстань між двома заданими точками. У другому рядку слід вивести номери точок, яким відповідає знайдена віддстань. Точки нумеруються натуральними числами від 1 до n у тому ж порядку, в якому вони задані на вході. Якщо відповідей декілька, виведіть довільну з них.