409008 - 胜利

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

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

第一行为一个整数n (n≤5\times10^4)，第二行为n个数，每个数不超过10^5。

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