配点: 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