Задачи
Задача с палочками
Задача с палочками
Хуанхан имеет 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.
Входные данные
Состоит из нескольких тестов. Каждый тест состоит из двух строк. Первая строка содержит количество палочек n~(n \le 50000). Вторая строка содержит n различных натуральных чисел (не больших 10^5) — длины палочек.
Выходные данные
Выведите наибольшее значение j~–~i для каждого теста в отдельной строке. Если не существует таких i и j, то выведите -1.
Пример
Входные данные #1
4 5 4 3 6 4 6 5 4 3 9 12 4 8 7 5 9 6 3 1
Выходные данные #1
1 -1 4