숫자

아직 제출이 없습니다시간 제한1초메모리 제한128 MB

문제

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

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

입력

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

출력

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

제한

  • $2 \le N \le 1000$
  • $1 \le X_i \le 10000$