#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