狮驼岭探路
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
说明
唐僧师徒四人行至狮驼岭,由于太白金星的警告,唐僧决定让孙悟空先探一探妖怪的动向。
已知孙悟空探路一共会经过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个地点虽然高度分别大于两边的,但相互间的高度并没有严格大于,不算作“山头”。