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

题目背景

毅涵终于找到了凶手，你知道是如何找到的？

题目描述

给你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