Хуанхан имеет n палочек разной длины. Однажды она положила их в ряд, длины которых равны s1,s2,s3,...,sn. После измерения длины каждой палочки sk (1≤k≤n), она обнаружила что для некоторых палочек si и sj (1≤i<j≤n) длина каждой палочки расположенной между si и sj, больше si и меньше sj.
По заданным длинам s1,s2,s3,...,sn найдите наибольшее значение j – i.
Состоит из нескольких тестов. Каждый тест состоит из двух строк. Первая строка содержит количество палочек n (n≤50000). Вторая строка содержит n различных натуральных чисел (не больших 105) — длины палочек.
Выведите наибольшее значение j – i для каждого теста в отдельной строке. Если не существует таких i и j, то выведите −1.