Problem B: 山峰高度

Memory Limit：128 MB Time Limit：1.000 S
Judge Style：Text Compare Creator：
Submit：13 Solved：4

Description

有n座山峰排成一行，从左到右依次编号为1至n。已知每座山峰的高度，请找出满足以下条件的所有山峰中编号最大的那个。

条件：该山峰的左侧（即所有编号比它小的山峰）至少存在一座山峰的高度小于它。

如果存在这样的山峰，输出其编号；否则，输出-1。

Input

第一行输入一个整数n（1≤n≤500），表示山峰的数量；

第二行输入n个整数（1≤整数≤5000），表示从左到右每座山峰的高度，整数之间以一个空格隔开。

Output

输出一个整数，表示满足题目条件的最大山峰编号，如果没有满足条件的山峰则输出-1。

Sample Input Copy 

5
140 200 120 150 110

Sample Output Copy 

4