← 返回题目列表

AtCoder · joi2022_yo1b_d

D. 稀有号码

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

配点: 100 点

問題文

长度 小于或等于 N 整数序列 给出 A = (A_1, A_2, \ldots, A_N) 。

A 中出现的整数中出现次数最少的整数。但是,如果可能有多个这样的整数,则输出尽可能小的整数。

制約

  • 1 \leqq N \leqq 100.
  • 1 \leqq A_i \leqq 2\,000 (1 \leqq i \leqq N).
  • 所有输入值都是整数。

入力

输入是按以下格式从标准输入给出的。

N
A_1 A_2 \cdots A_N

出力

A 中出现的整数中出现次数最少的整数。但是,如果可能有多个这样的整数,则输出尽可能小的整数。


入力例 1

3
3 4 3

出力例 1

4

A 有 直到 3 是 在 2 回,4 是 在 1 次。 除3, 4 之外的整数不会出现。其中, 由于4 出现的次数最少, 除4 。 你只需要砍掉


入力例 2

5
4 4 8 2 5

出力例 2

2

A 有 直到 2 是 在 1 回,4 是 在 2 回,5 是 在 1 回,8 是 在 1 次。 除2, 4, 5, 8 之外的整数不会出现。其中出现次数最少的整数是2, 5, 8 是。因此,2, 5, 8 中最小的一个 2 。 你只需要砍掉


入力例 3

8
8 8 7 7 6 6 5 5

出力例 3

5