문제 설명
세종이는 동물원에서 봉사 활동을 하고 있다. 동물원에는 n종류의 동물이 총 m마리 있으며, 동물의 종류에 따라 번호가 붙어 있다. 예를 들어 3종류의 동물 강아지, 고양이, 호랑이가 있다면 아래와 같이 번호가 부여되어 있다.
- 강아지 1
- 고양이 2
- 호랑이 3
세종이는 동물원에 n종류의 동물이 총 m마리 있을 때, 가장 많은 동물의 종류가 궁금해졌다.
예를 들어 1 2 2 3 3 1 2 3 2 와 같이 모두 9마리가 있을 때, 1번 동물 2마리, 2번 동물 4마리, 3번 동물 3마리로 가장 많은 동물의 번호는 2이다.
1 2 2 3 3 1 2 3 2 3과 같이 10마리가 있을 때, 1번 동물 2마리, 2번 동물 4마리, 3번 동물 4마리로 가장 많은 동물의 번호는 4마리의 동물인 2와 3이다.
세종이를 위해 가장 많은 동물의 번호를 출력하는 프로그램을 작성하시오.
- 강아지 1
- 고양이 2
- 호랑이 3
세종이는 동물원에 n종류의 동물이 총 m마리 있을 때, 가장 많은 동물의 종류가 궁금해졌다.
예를 들어 1 2 2 3 3 1 2 3 2 와 같이 모두 9마리가 있을 때, 1번 동물 2마리, 2번 동물 4마리, 3번 동물 3마리로 가장 많은 동물의 번호는 2이다.
1 2 2 3 3 1 2 3 2 3과 같이 10마리가 있을 때, 1번 동물 2마리, 2번 동물 4마리, 3번 동물 4마리로 가장 많은 동물의 번호는 4마리의 동물인 2와 3이다.
세종이를 위해 가장 많은 동물의 번호를 출력하는 프로그램을 작성하시오.
입력 설명
첫 번째 줄에는 n과 m이 공백을 기준으로 입력된다.
두 번째 줄에는 m마리의 동물의 종류가 공백을 기준으로 입력된다.
\((n \le 1,000, m \le 1,000)\)
두 번째 줄에는 m마리의 동물의 종류가 공백을 기준으로 입력된다.
\((n \le 1,000, m \le 1,000)\)
출력 설명
가장 많은 동물의 종류를 출력한다. 만약 2종류 이상이면 번호가 작은 동물의 종류부터 출력한다.
입력 예시 Copy
3 9
1 2 2 3 3 1 2 3 2
출력 예시 Copy
2