Задача с палочками#1102
София имеет палочек разной длины. Однажды она выстроила их в ряд, с длинами s_1, s_2, s_3, \ldots, s_n. После измерения каждой палочки s_k (1 \leq k \leq n) она заметила, что для некоторых пар палочек s_i и s_j (1 \leq i < j \leq n) длина каждой палочки, расположенной между s_i и s_j, строго больше s_i и строго меньше s_j.
Дана последовательность длин s_1, s_2, s_3, \ldots, s_n. Найдите наибольшее возможное значение разности j - i.
Входные данные содержат несколько наборов тестов. Каждый тест состоит из двух строк. В первой строке задано целое число (n \leq 50000) — количество палочек. Во второй строке указаны различных положительных целых чисел (каждое не превышает 10^5) — длины палочек.
Для каждого набора тестов выведите максимальное значение j - i в отдельной строке. Если таких индексов и не существует, выведите .
Example 1