题目描述

有 $N$ 个人，编号为 $1$ 至 $N$。第 $i$ 个人持有数值 $A_i$。

请找出满足以下条件的个体中持有数值最大的那个人的编号：

• 在除自己之外的 $N-1$ 人中，不存在持有相同数值的人。

如果不存在满足条件的人，请报告这一情况。

输入格式

输入通过标准输入给出，格式如下：

$N$
$A_1$ $A_2$ $\ldots$ $A_N$

输出格式

如果不存在满足条件的人，输出 -1。

如果存在满足条件的人，输出其中持有数值最大者的编号。

输入输出样例 #1

输入 #1

9
2 9 9 7 9 2 4 5 8

输出 #1

9

输入输出样例 #2

输入 #2

4
1000000000 1000000000 998244353 998244353

输出 #2

-1

说明/提示

约束条件

• $1 \leq N \leq 3 \times 10^5$
• $1 \leq A_i \leq 10^9$
• 输入均为整数

样例解释 1

满足条件的人为编号 $4,7,8,9$ 的 $4$ 人。他们持有的数值分别为 $7,4,5,8$，其中最大数值的持有者是编号 $9$，因此答案为 $9$。

样例解释 2

当不存在满足条件的人时，输出 -1。

翻译由 DeepSeek R1 完成