← 返回题目列表

AtCoder · abc398_c

F. 独特性

中文机器翻译题面 查看原题

分数: 300 点

问题陈述

有 N 人,标记为 1 to N。人 i 有一个整数 前面写着 A_i.

在满足条件“没有其他人”的人中 N-1 人们拥有与自己相同的整数,”找到具有最大整数的那个,并打印该人的标签。

如果没有人满足条件,则报告该事实。

约束

  • 1 \leq N \leq 3\times 10^5
  • 1 \leq A_i \leq 10^9
  • 所有输入值均为整数。

输入

输入由标准输入按以下格式给出:

N
A_1 A_2 \ldots A_N

输出

如果没有人满足条件“其他人都没有 N-1 人们拥有与自己相同的整数,”打印 -1.

否则,在满足的人中,打印整数最大的人的标签。


示例输入 1

9
2 9 9 7 9 2 4 5 8

示例输出 1

9

满足条件的人是被标记的人 4, 7, 8,和 9.
它们的整数是 7, 4, 5,和 8,并且具有最大整数的人是标记的人 9.
因此,答案是 9.


示例输入 2

4
1000000000 1000000000 998244353 998244353

示例输出 2

-1

如果没有人满足条件,则打印 -1.