Алан, как начинающий альпинист, решил ввести определение горы и в математике. Так, последовательность с нечётным количеством чисел он называет горой, если первая её половина вместе с центральным элементом упорядочена по возрастанию, а вторая (так же вместе с центральным элементом) — по убыванию. Найдите в данной последовательности максимальный подотрезок, являющийся горой.
В первой строке дано целое $$$N$$$ от 1 до $$$10^5$$$. Во второй строке даны $$$N$$$ целых чисел от $$$-10^9$$$ до $$$10^9$$$.
Два целых числа — левая и правая граница горы включительно. Если ответов несколько, вывести границы самой левой горы.
10 5 3 1 2 5 9 7 1 3 2
4 8
