Вводится перестановка натуральных чисел от 1 до $$$n$$$. Найдите в ней такие два непересекающихся отрезка, что если их поменять местами, то перестановка станет отсортированной по возрастанию.
В первой строке входных данных записано целое число $$$n$$$ ($$$2 \le n \le 2 \cdot 10^5$$$).
Во второй строке записана перестановка целых чисел от 1 до $$$n$$$, числа разделяются пробелами.
Если решение существует, выведите четыре целых числа $$$pos_1$$$, $$$len_1$$$, $$$pos_2$$$ и $$$len_2$$$, где $$$pos_1$$$ — позиция первого элемента первого отрезка (нумерация идёт с единицы), $$$len_2$$$ — длина первого отрезка, $$$pos_2$$$ и $$$len_2$$$ — то же самое для второго отрезка. Должно выполняться неравенство $$$pos_1 \lt pos_2$$$.
Если решения не существует, выведите одно число -1.
63 4 5 1 2 6
1 3 4 2
31 2 3
-1
