문제
길이 \(N\)인 정수열 \(A = (A_1, A_2, \ldots, A_N)\)이 주어진다. \(A\)에 나타나는 정수 가운데 등장 횟수가 가장 적은 정수를 출력하는 프로그램을 작성하라. 그러한 정수가 여러 개이면 그중 가장 작은 정수를 출력한다. |
입력
입력은 다음 형식으로 주어진다.
\(N\)
\(A_1\) \(A_2\) \(\cdots\) \(A_N\)
- 첫째 줄에 정수 \(N\)이 주어진다.
- 둘째 줄에 \(N\)개의 정수 \(A_1, A_2, \ldots, A_N\)이 공백 하나로 구분되어 주어진다.
- \(1 \le N \le 100\)
- \(1 \le A_i \le 2000\)
- 입력되는 값은 모두 정수이다.
출력
다음 형식으로 출력한다.
\(A\)에 나타나는 정수 가운데 등장 횟수가 가장 적은 정수를 출력한다. 그러한 정수가 여러 개이면 그중 가장 작은 정수를 출력한다.
예시 1
입력
3
3 4 3
출력
4
설명
\(3\)은 \(2\)번, \(4\)는 \(1\)번 나타난다. 등장 횟수가 가장 적은 정수는 \(4\)이다.
예시 2
입력
5
4 4 8 2 5
출력
2
설명
\(2\), \(5\), \(8\)이 각각 \(1\)번씩 나타난다. 그중 가장 작은 수는 \(2\)이다.
예시 3
입력
8
8 8 7 7 6 6 5 5
출력
5