Хуанхан имеет $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}