Məsələlər
Задача с палочками
Задача с палочками
Хуанхан имеет $n$ палочек разной длины. Однажды она положила их в ряд, длины которых равны $s_1, s_2, s_3, ..., s_n$. После измерения длины каждой палочки $s_k~(1 \le k \le n)$, она обнаружила что для некоторых палочек $s_i$ и $s_j~(1 \le i < j \le n)$ длина каждой палочки расположенной между $s_i$ и $s_j$, больше $s_i$ и меньше $s_j$.
По заданным длинам $s_1, s_2, s_3, ..., s_n$ найдите наибольшее значение $j~–~i$.
\InputFile
Состоит из нескольких тестов. Каждый тест состоит из двух строк. Первая строка содержит количество палочек $n~(n \le 50000)$. Вторая строка содержит $n$ различных натуральных чисел (не больших $10^5$) --- длины палочек.
\OutputFile
Выведите наибольшее значение $j~–~i$ для каждого теста в отдельной строке. Если не существует таких $i$ и $j$, то выведите $-1$.
\includegraphics{https://static.eolymp.com/content/1u/1ubiuinukt5ahe5mnq26fr40mc.gif}
Giriş verilənləri #1
4 5 4 3 6 4 6 5 4 3 9 12 4 8 7 5 9 6 3 1
Çıxış verilənləri #1
1 -1 4