eolymp
bolt
Try our new interface for solving problems
Məsələlər

Задача с палочками

Задача с палочками

Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 128 MiB

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

Giriş verilənləri

Состоит из нескольких тестов. Каждый тест состоит из двух строк. Первая строка содержит количество палочек n~(n \le 50000). Вторая строка содержит n различных натуральных чисел (не больших 10^5) — длины палочек.

Çıxış verilənləri

Выведите наибольшее значение j~–~i для каждого теста в отдельной строке. Если не существует таких i и j, то выведите -1.

Nümunə

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