数据结构基础

【题目描述】胜利（victory）POJ 2452

琪儿终于找到了小光的战力布署的弱点所在，简而言之，将n个太空堡垒的飞船数看成是一组数a[n]，满足a[i]＜a[k]＜a[j] (i≤k≤j)的最大的j－i就是弱点所在。

【输入格式】

输入包含多组数据，每组数据有两行：

第一行为一个整数n (n≤50 000)，第二行为n个数，每个数不超过100 000。

【输出格式】

输出最大子段的长度，如果找不到，则输出-1。

【输入样例】

4

5 4 3 6

4

6 5 4 3

【输出样例】

1

-1