Задача
Кроме Земли, пандорианцы уже много тысячелетий исследуют и другие планеты. Большой интерес для них в прошлом представляла планета Арракис.
К сожалению, с началом исследований на Земле финансирование исследований на Арракисе было существенно урезано, и местным агентам-исследователям пришлось искать дополнительные источники дохода.
К счастью, пандорианцы очень хорошо разбираются в финансовых вопросах. Им не составило труда проанализировать политические, экономические и психологические тенденции, а также некоторые другие факторы, не имеющих названий на земных языках и на основе этих данных точно предсказать изменение стоимости воды на Арракисе на ближайший год.
Как известно, вода на этой планете является главной ценностью после золота, на которое эту воду можно купить.
Изначально пандорианцы обладают запасом золота в 10 золотых слитков. Они решили в один из дней года купить на все это золото воды, а в какой-то последующий день продать всю купленную воду и получить прибыль за счет разницы стоимости.
К примеру, если бы стоимость воды в день покупки составляла 1 литр за 4 золотых слитка, а стоимость воды в день продажи – 1 литр за 6 золотых слитков,
то пандорианцы могли бы получить купить 10/4=2.5 литра воды, а продать они эту воду смогут за 2.5×6=15 золотых слитков.
Таким образом, прибыль пандорианцев составила бы 15−10=5 золотых слитков.
Конечно же, пандорианцы хотят максимизировать свой доход в результате этих махинаций.
Помогите им выбрать оптимальные дни для покупки и продажи воды!
Входные данные
В первой строке задано целое число 2 ≤ N ≤ 100 000 — количество дней в году на планете Арракис.
Во второй строке заданы N целых положительных чисел ai ( 1 ≤ i ≤ N , 1 ≤ ai ≤ 5000 ), задающих стоимость воды на Арракисе в день i .
Выходные данные
Выведите два целых числа:
первое число — номер дня, в который стоит купить воду, второе число — номер дня, в который следует воду продать.
Дни нумеруются с единицы. Если оптимальных пар дней для покупки/продажи несколько, то выведите ту, которая "минимальна" в лексикографическом порядке
Выведите два нуля, если покупка и продажа воды по указанной схеме не принесет пандорианцам прибыли.
Примеры
| входные данные |
выходные данные |
6
10 3 5 3 11 9
|
2 5
|
4
5 5 5 5
|
0 0 |