페이지가 로드되지 않나요? 여기를 눌러보면 고쳐질 수도 있어요.
Placeholder

#5847

희귀한 수 (Rare Number) 2초 1024MB

문제

길이 N 의 수열 A = (A_1 , A_2 , ..., A_N )이 주어진다.

A 에 출현하는 정수 중 출현 횟수가 최소인 정수를 출력하라.

그러나 이러한 정수가 여러 개 가능한 경우 가능한 정수 중 가장 작은 정수를 출력하십시오.


입력

입력은 다음 형식으로 표준 입력에서 제공됩니다.

N

A_1 , A_2 , ..., A_N

[제한]

1 ≦ N ≦ 100

1 ≦ A_i ≦ 2000 ( 1 ≦ i ≦ N ).

입력 된 모든 값은 정수입니다.


출력

A 에 출현하는 정수 중 출현 횟수가 최소인 정수를 출력하라.

그러나 이러한 정수가 여러 개 가능한 경우 가능한 정수 중 가장 작은 정수를 출력하십시오.


예제1

입력
3
343
출력
4

A에는 3이 2회, 4가 1회 출현한다. 3, 4 이외의 정수는 나타나지 않는다. 이 중 4의 출현 횟수가 최소이므로 4를 출력한다.


예제2

입력
5
44825
출력
2

A 에는 2가 1회, 4가 2회, 5가 1회, 8이 1회 출현한다. 2, 4, 5, 8 이외의 정수는 나타나지 않습니다. 이 중 출현 횟수가 최소인 정수는 2, 5, 8이다. 따라서 2, 5, 8 중 가장 작은 2를 출력합니다.


예제3

입력
8
88776655
출력
5

출처

JOI 2022 예선

역링크