#520. 凶手是谁?
凶手是谁?
题目背景
毅涵终于找到了凶手,你知道是如何找到的?
题目描述
给你n个人的身高,他们的 编号从1到n。凶手只有一个特征,他的前后相邻有身高一样的帮凶,且身高低于凶手。请输出凶手是第几个?(注意,凶手可能不止一个。如果找不到输出-1,)
输入格式
第一行n
第二行n个人的身高。
输出格式
一行,凶手的编号
样例 #1
样例输入 #1
6
1 3 1 2 9 2
样例输出 #1
2 5
样例 #2
样例输入 #2
6
3 3 3 9 9 9
样例输出 #2
-1
提示
3<=n<=1000
相关
在以下作业中: