A. Разведка 2
ограничение по времени на тест
2 seconds
ограничение по памяти на тест
256 megabytes
ввод
стандартный ввод
вывод
стандартный вывод

По кругу стоят n солдат. Для каждого солдата известен его рост ai. Разведку нужно послать таких двух соседних солдат, которые меньше всего различаются по росту, то есть для которых |ai - aj| минимально. Так каждый из них будет наименее заметен на фоне другого. Выведите любую пару солдат, которых можно послать в разведку.

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

В первой строке записано целое число n (2 ≤ n ≤ 100) — количество солдат. Далее следуют описания всех солдат, в том порядке, в котором они стоят. Солдаты стоят покругу. Солдаты задаются величинами своего роста — через пробел записаны n целых чисел a1, a2, ..., an (1 ≤ ai ≤ 1000). Солдаты (их росты) заданы по или против часовой стрелки.

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

Выведите два целых числа — номера соседних солдат, которых нужно отправить в разведку. Если оптимальных решений несколько, выведите любое из них. Учтите, что солдаты стоят по кругу.

Примеры
Входные данные
5
10 12 13 15 10
Выходные данные
5 1
Входные данные
4
10 20 30 40
Выходные данные
1 2