숫자

시간 제한1초메모리 제한128 MB

요약

N개의 양의 정수가 주어질 때, 가장 많이 등장한 값을 찾고 빈도가 같으면 가장 작은 값을 출력한다.

문제

$N$ 개의 양의 정수 $X_1, X_2, \ldots, X_N$ 이 주어진다. 이 수열에서 다른 어떤 수보다 적지 않은 횟수만큼(즉, 가장 많은 횟수만큼) 나타나는 수 중에서 가장 작은 값을 구하는 프로그램을 작성하시오.

다시 말해, 등장 횟수가 최대인 값이 여러 개라면 그중 가장 작은 값을 구한다.

첫째 줄에 정수 $N$ 이 주어진다. 이어지는 $N$ 개의 줄 중 $i$ 번째 줄에는 정수 $X_i$ 가 하나씩 주어진다. ( $i = 1, 2, \ldots, N$ )

첫째 줄에 정수 하나를 출력한다. 이 값은 다른 어떤 수보다 적지 않은 횟수만큼 등장하는 수 중에서 가장 작은 수이다. 즉, 등장 횟수가 최대인 값이 여러 개이면 그중 가장 작은 값을 출력한다.