문제1191--가장 많이 등장한 수 찾기

1191: 가장 많이 등장한 수 찾기

시간제한 : 1.000 sec  메모리제한 : 128 MB

문제 설명

주어진 N개의 정수에서 가장 많이 등장하는 수를 찾아주세요.

입력 설명

첫 줄에는 테스트케이스 T(1<=T<=100)가 주어집니다. 각 테스트케이스마다 한 줄에 나열되는 정수의 개수 N(1<=N<=10,000)와 N개의 양의 정수 K(0<=K<=49)가 주어집니다. 

출력 설명

각 테스트케이스에 나열된 N개 정수 중 가장 많이 등장하는 수를 출력합니다. 가장 많이 등장하는 수는 항상 유일합니다. 

입력 예시 Copy

1
10 5 2 2 2 2 2 2 3 1 4

출력 예시 Copy

2

출처/분류