题目描述

玄琛有不同长度的$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$。

输入

输入包含多个测试用例。每个案例包含两行。

第1行:单个整数$n(n <=50000),$表示棒数。

第2行:$n$个不同的正整数$(不大于100000)$,指示每根棍子的长度有序。

输出

在一行中输出最大值 $j - i$。如果没有这样的 $i 和 j$,只需输出$-1$。 输入数 1

4
5 4 3 6
4
6 5 4 3

输出数位 1

1
-1

来源

POJ 月度,静态