希少な数 (Rare Number)
Unrated
日本語
Language
Contribute a translation- Time limit
- 2000 ms
- Memory limit
- 1024 MB
- Submissions
- 0
- Correct
- 0
- Solved by
- 0
- AC rate
- —
Statement
長さ \(N\) の整数列 \(A = (A_1, A_2, \ldots, A_N)\) が与えられる．
\(A\) に出現する整数のうち，出現回数が最小である整数を出力せよ．ただし，そのような整数が複数考えられる場合は，考えられる整数のうち最も小さい整数を出力せよ．
Constraints
- \(1 \leqq N \leqq 100\)．
- \(1 \leqq A_i \leqq 2\,000\) (\(1 \leqq i \leqq N\))．
- 入力される値はすべて整数である．
Input
入力は以下の形式で標準入力から与えられる．
\(N\)
\(A_1\) \(A_2\) \(\cdots\) \(A_N\)
Output
\(A\) に出現する整数のうち，出現回数が最小である整数を出力せよ．ただし，そのような整数が複数考えられる場合は，考えられる整数のうち最も小さい整数を出力せよ．
Examples
Sample input 1
3 3 4 3
Sample output 1
4
\(A\) には \(3\) が \(2\) 回，\(4\) が \(1\) 回出現する．\(3, 4\) 以外の整数は出現しない．このうち，\(4\) の出現回数が最小であるため，\(4\) を出力する．
Sample input 2
5 4 4 8 2 5
Sample output 2
2
\(A\) には \(2\) が \(1\) 回，\(4\) が \(2\) 回，\(5\) が \(1\) 回，\(8\) が \(1\) 回出現する．\(2, 4, 5, 8\) 以外の整数は出現しない．このうち，出現回数が最小である整数は，\(2, 5, 8\) である．したがって，\(2, 5, 8\) のうち最も小さい \(2\) を出力する．
Sample input 3
8 8 8 7 7 6 6 5 5
Sample output 3
5
Notes
JOI 2022 · JCIOI · CC BY-SA 4.0
Tags
No tags yet