题目描述

唐僧师徒四人行至狮驼岭，由于太白金星的警告，唐僧决定让孙悟空先探一探妖怪的动向。

已知孙悟空探路一共会经过 $n$ 个地点，每个地点有一个高度 $h[i]$ ，中间会有若干个山头。

一个“山头”的定义是：存在一个地点，它的高度严格大于（即不含等号）前一个和后一个地点。首尾两端只要高于旁边一侧地点就属于"山头"。

为了找到最佳观测地点，于是他决定在探路路线上找最中间位置的一个“山头”。请你帮助他找到这个山头的位置。

若山头有偶数个，则孙悟空会选择中间两个山头中靠近自己出发点的那一个；

如果没有合适的山头，请你输出-1，这样孙悟空只能直接返回。

输入格式

第一行输入一个数 $n$ ，表示孙悟空探路经过的地点数；

第二行输入 $n$ 个整数 $h[i]$ ，表示从出发点开始经过每个地点的高度。

输出一个数，表示孙悟空需要选择第几个地点进行观测。

若没有出现山头，则输出 "-1"（不含双引号）。

12
4 7 5 6 6 9 8 10 3 9 8 7

对于样例1，有4个山头，分别是地点2、6、8、10。从最中间的两个山头中挑选离起点近的位置 6。

对于 100% 的数据， $0 \lt n \le 2000$ ， $0 \lt h[i] \le 100$ 。