题目描述:

有$n$座山峰排成一行，从左到右依次编号为$1$至$n$。

已知每座山峰的高度，请找出满足以下条件的所有山峰中编号最大的那个。

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

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

例 1:$n=5$，从左到右每座山峰的高度依次为140，200，120，150，110;其中2号和4号山峰都满足条件，编号最大的是4号山峰。

例 2:$n=3$，从左到右每座山峰的高度依次为190，105，82，没有满足条件的山峰。

输入描述:

第一行输入一个整数 $n$，表示山峰的数量:

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

输出描述:

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

5
140 200 120 150 110

4

提示

$(1≤n≤500)$