문제2418--가장 많이 중복된 숫자 찾기

2418: 가장 많이 중복된 숫자 찾기

실행시간 제한: 1 Sec  메모리사용 제한: 128 MB
제출: 59  통과: 16
[제출] [채점기록] [묻고답하기]

문제 설명

N 개의 숫자로 이루어진 수열이 있을 때 수열에서 중복된 횟수가 가장 많은 숫자들을 오름차순으로 출력하는 프로그램을 작성하시오.

입력 설명

1. 첫 줄에는 테스트케이스의 수 $T$ 가 입력된다. $(1 \leq T \leq 10)$

2. 그 다음 $T$ 만큼 수열의 개수 $N$ 과 $N$ 개의 숫자 $M_i$ 가 입력된다. $(1 \leq N \leq 50, 1 \leq M_i \leq 1000)$

출력 설명

매 테스트 케이스마다 가장 많이 중복된 숫자들을 오름차순으로 출력하되 숫자들 사이는 하나의 공백만을 넣도록 한다.

입력 예시 Copy

2
5
1 1 2 2 2
7
1 5 9 2 4 5 9

출력 예시 Copy

2
5 9