По кругу стоят n солдат. Для каждого солдата известен его рост ai. Разведку нужно послать таких двух соседних солдат, которые меньше всего различаются по росту, то есть для которых |ai - aj| минимально. Так каждый из них будет наименее заметен на фоне другого. Выведите любую пару солдат, которых можно послать в разведку.
Выходные данные
Выведите два целых числа — номера соседних солдат, которых нужно отправить в разведку. Если оптимальных решений несколько, выведите любое из них. Учтите, что солдаты стоят по кругу.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
5
10 12 13 15 10
|
5 1
|
|
2
|
4
10 20 30 40
|
1 2
|