#1453
Silver V

희소한 수

원문: 日本語
시간 제한
2s
메모리 제한
1024MB
제출
0
정답
0
맞힌 사람
0
정답 비율
0.0%

문제

길이 NN 의 정수열 A=(A1,A2,,AN)A = (A_{1}, A_{2}, \dots , A_{N}) 이 주어진다.

AA 에 나타나는 정수 중에서 출현 횟수가 최소인 정수를 출력하는 프로그램을 작성하시오. 단, 그러한 정수가 여러 개 있는 경우에는 그중 가장 작은 정수를 출력한다.

제한

  • 1N1001 \le N \le 100.
  • 1Ai20001 \le A_{i} \le 2000 (1iN1 \le i \le N).
  • 입력되는 값은 모두 정수이다.

입력

입력은 다음과 같은 형식으로 표준 입력으로 주어진다.
NN
A1A_{1} A2A_{2} \dots ANA_{N}

출력

AA 에 나타나는 정수 중에서 출현 횟수가 최소인 정수를 출력한다. 단, 그러한 정수가 여러 개 있는 경우에는 그중 가장 작은 정수를 출력한다.

예제 입력 1

3
3 4 3

예제 출력 1

4

AA 에는 3322 번, 4411 번 나타난다. 3,43, 4 이외의 정수는 나타나지 않는다. 이 중에서 44 의 출현 횟수가 최소이므로, 44 를 출력한다.

예제 입력 2

5
4 4 8 2 5

예제 출력 2

2

AA 에는 2211 번, 4422 번, 5511 번, 8811 번 나타난다. 2,4,5,82, 4, 5, 8 이외의 정수는 나타나지 않는다. 이 중에서 출현 횟수가 최소인 정수는 2,5,82, 5, 8 이다. 따라서 2,5,82, 5, 8 중 가장 작은 22 를 출력한다.

예제 입력 3

8
8 8 7 7 6 6 5 5

예제 출력 3

5
코드 제출

코드를 제출하려면 로그인이 필요합니다.

로그인
내 제출

제출 내역이 없습니다.

맞은 사람

아직 맞은 사람이 없습니다.

난이도 투표
Silver V1명 투표· 약 22시간 전
로그인 후 AC 받으면 투표할 수 있습니다.
전체 제출

제출 내역이 없습니다.