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

10  1 s   128 MB  

Description

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

Input

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

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

Output

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

Sample Input

Sample Output

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

Source

동의대학교 멀티미디공학과 우영운(2015년 6월 18일)