AT_abc398_c [ABC398C] Uniqueness

题目描述

[problemUrl]: https://atcoder.jp/contests/abc398/tasks/abc398_c 有 $N$ 个人,编号为 $1$ 至 $N$。第 $i$ 个人持有数值 $A_i$。 请找出满足以下条件的个体中持有数值最大的那个人的编号: - 在除自己之外的 $N-1$ 人中,不存在持有相同数值的人。 如果不存在满足条件的人,请报告这一情况。

输入格式

输入通过标准输入给出,格式如下: > $N$ > $A_1$ $A_2$ $\ldots$ $A_N$

输出格式

如果不存在满足条件的人,输出 `-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 完成