该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

说明

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

已知孙悟空探路一共会经过n个地点，每个地点有一个高度h[i]。作为西行团队的大师兄，孙悟空自然是不甘于只探探路了事的，于是他决定在探路路线上找最中间位置的一个“山头”，用法天象地威慑一下妖怪。请你帮助他找到这个山头的位置。

一个“山头”的定义是：存在一个地点，它的高度严格大于前一个和后一个地点。

如果山头有偶数个，孙悟空会选择靠近自己出发点的那一个；如果没有合适的山头，请你输出-1，这样孙悟空只能直接返回。

输入格式

第一行输入一个数n，表示孙悟空探路经过的地点数；
第二行输入n个数h[i]，表示从出发点开始经过每个地点的高度。

输出格式

输出一个数，表示孙悟空需要选择第几个地点来威慑妖怪。

样例

18
4 2 5 6 2 0 0 0 2 2 1 2 5 6 7 5 5 5

4

提示

对于100%的数据，3≤n≤100000，0≤h[i]≤10^9，1≤i≤n；

对于这个样例，只有第4个、第15个地点的高度严格大于两边的地点（h[3]=5，h[4]=6，h[5]=2，h[14]=6，h[15]=7，h[16]=5）

由于有两个山头，根据题意，孙悟空应当选择第4个地点。

注：

1.第1个地点由于不存在前一个地点，不算作“山头”。

2.第9.10个地点虽然高度分别大于两边的，但相互间的高度并没有严格大于，不算作“山头”。