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 完成