鱼群问题，有人知道吗？

Question

在鱼群中，每条鱼都有自己的能力值，它们可以吃掉左边或者右边的比它们能力值小的鱼，现在有一群鱼需要请你选出一条鱼王，它能吃掉其他所有的鱼，若不能选出这样的鱼，输出-1。

输入描述​第一行输入一个数n，表示有n条鱼

第二行输入n个数，每个数表示第i条鱼的能力值。

保证数据都在int范围内。

输出描述输出一个整数，你选出的鱼的位置。若不能选出符合要求的鱼，输出-1。

Answer 1

当鱼 A （能力值 3）吃掉 鱼 B （能力值 2） 的时候， A 的能力值变化么 （变成 5）？

如果不变，那么就找出这个数组中独立最大的数值就好； 如果变化，那就复杂一些， 例如： 

3 2 4

是 3 吃掉 2， 还是 4 吃掉 2？