Дана дискретная функция. Она определена для целых аргументов из диапазона от 1 до N и может принимать значения от −2³¹ до 2³¹−1. Требуется найти такие две точки A и B на графике функции, для которых все точки между ними расположены строго ниже прямой AB. Среди всех допустимых пар нужно выдать такую, для которой модуль углового коэффициента прямой AB максимален.

В первой строке дано целое число N (2 ≤ N ≤ 100000). Затем следует N строк со значениями функции для аргументов 1, 2, …, N соответственно.

Выведите пару целых чисел — абсциссы искомых точек A и B. Первое число должно быть меньше второго. Если существует множество решений, выведите пару с наименьшим первым числом.