唐僧师徒四人行至狮驼岭，由于太白金星的警告，唐僧决定让孙悟空先探一探妖怪的动向。
已知孙悟空探路一共会经过 $n$ 个地点，每个地点有一个高度 $h_i$。作为西行团队的大师兄，孙悟空自然是不甘于只探探路了事的，于是他决定在探路路线上找最中间位置的一个“山头”，用法天象地威慑一下妖怪。请你帮助他找到这个山头的位置。
一个“山头”的定义是：存在一个地点，它的高度严格大于前一个和后一个地点。
如果山头有偶数个，孙悟空会选择靠近自己出发点的那一个；如果没有合适的山头，请你输出 $-1$，这样孙悟空只能直接返回。

第一行输入一个数 $n\ (3≤n≤100,000)$，表示孙悟空探路经过的地点数；
第二行输入 $n$ 个数 $h_i\ (0≤h_i≤10^9)$，表示从出发点开始经过每个地点的高度。

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

4

对于这个样例，只有第 $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$ 个地点虽然高度分别大于两边的，但相互间的高度并没有严格大于，不算作“山头”。