Задача з паличками

Хуанхан має $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$.

Приклади