A. Восстановление данных
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Сотрудники лаборатории восстанавливают архив результатов эксперимента. Они знают, что записи в корректном архиве должны располагаться в неубывающем порядке значений. Однако из-за ошибки программы один непрерывный фрагмент архива мог быть сохранён в обратном порядке.

Архив представлен массивом $$$a$$$ длины $$$n$$$. За одну операцию можно выбрать два индекса $$$l$$$ и $$$r$$$ $$$(1 \le l \lt r \le n)$$$ и изменить порядок элементов подотрезка $$$a_l, a_{l+1}, \ldots, a_r$$$ на обратный.

Определите, можно ли получить неубывающий массив, выполнив не более одной операции. Если это возможно и массив ещё не отсортирован, выведите границы подходящего подотрезка. Если массив уже отсортирован, сообщите об этом отдельно. Если же получить неубывающий массив невозможно, также сообщите об этом.

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

В первой строке входных данных содержится число $$$n$$$ $$$(1 \le n \le 2 \cdot 10^5)$$$ — длина массива $$$a$$$.

Во второй строке содержатся $$$n$$$ целых чисел $$$a_1, a_2, \ldots, a_n$$$ $$$(1 \le a_i \le 10^9)$$$ — значения элементов массива $$$a$$$.

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

Если массив $$$a$$$ уже является неубывающим, выведите число $$$0$$$.

Если получить неубывающий массив, выполнив не более одной операции, невозможно, выведите число $$$-1$$$.

Иначе выведите границы $$$l, r (1 \le l \lt r \le n)$$$ подотрезка, для которого нужно выполнить операцию, описанную в условии задачи.

Примеры
Входные данные
1
1
Выходные данные
0
Входные данные
5
7 9 10 9 20
Выходные данные
3 4
Входные данные
6
8 9 1 3 5 7
Выходные данные
-1