AT_joi2022_yo1b_d 希少な数 (Rare Number)
Description
[problemUrl]: https://atcoder.jp/contests/joi2022yo1b/tasks/joi2022_yo1b_d
長さ $ N $ の整数列 $ A\ =\ (A_1,\ A_2,\ \ldots,\ A_N) $ が与えられる.
$ A $ に出現する整数のうち,出現回数が最小である整数を出力せよ.ただし,そのような整数が複数考えられる場合は,考えられる整数のうち最も小さい整数を出力せよ.
Input Format
入力は以下の形式で標準入力から与えられる.
> $ N $ $ A_1 $ $ A_2 $ $ \cdots $ $ A_N $
Output Format
$ A $ に出現する整数のうち,出現回数が最小である整数を出力せよ.ただし,そのような整数が複数考えられる場合は,考えられる整数のうち最も小さい整数を出力せよ.
Explanation/Hint
### 制約
- $ 1\ \leqq\ N\ \leqq\ 100 $.
- $ 1\ \leqq\ A_i\ \leqq\ 2\,000 $ ($ 1\ \leqq\ i\ \leqq\ N $).
- 入力される値はすべて整数である.
### Sample Explanation 1
$ A $ には $ 3 $ が $ 2 $ 回,$ 4 $ が $ 1 $ 回出現する.$ 3,\ 4 $ 以外の整数は出現しない.このうち,$ 4 $ の出現回数が最小であるため,$ 4 $ を出力する.
### Sample Explanation 2
$ A $ には $ 2 $ が $ 1 $ 回,$ 4 $ が $ 2 $ 回,$ 5 $ が $ 1 $ 回,$ 8 $ が $ 1 $ 回出現する.$ 2,\ 4,\ 5,\ 8 $ 以外の整数は出現しない.このうち,出現回数が最小である整数は,$ 2,\ 5,\ 8 $ である.したがって,$ 2,\ 5,\ 8 $ のうち最も小さい $ 2 $ を出力する.