Палочka məsələsi

Xuanxanın müxtəlif uzunluqlarda $n$ çubuğu var. Bir gün o, uzunluqları $s_1,s_2,s_3,...,s_n$ olan çubuqları sıraya düzdü. Hər bir çubuğun uzunluğunu $s_k(1\le k\le n)$ ölçdükdən sonra, o aşkar etdi ki, bəzi çubuqlar üçün $s_i$ və $s_j(1\le i<j\le n)$ şərtini ödəyən hər bir çubuğun uzunluğu $s_i$-dən böyük və $s_j$-dən kiçikdir.

Verilmiş uzunluqlar $s_1,s_2,s_3,...,s_n$ üzrə ən böyük $j–i$ qiymətini tapın.

Giriş verilənləri

Bir neçə testdən ibarətdir. Hər bir test iki sıradan ibarətdir. Birinci sırada çubuqların sayı $n(n\le 50000)$ verilir. İkinci sırada $n$ müxtəlif təbii ədəd (ən çoxu $10^5$) — çubuqların uzunluqları verilir.

Çıxış verilənləri

Hər bir test üçün ayrı sətirdə ən böyük $j–i$ qiymətini çıxarın. Əgər belə $i$ və $j$ mövcud deyilsə, $-1$ çıxarın.

Nümunələr