빈도 정렬

N개의 정수로 이루어진 수열이 주어진다. 수열의 모든 정수는 C 이하이다. 이 수열을 등장 빈도가 높은 값부터 나열하려고 한다.

값 X가 값 Y보다 더 많이 등장하면, 모든 X는 모든 Y보다 앞에 와야 한다. 두 값의 등장 횟수가 같다면, 입력 수열에서 먼저 등장한 값이 앞에 와야 한다.

이 규칙으로 정렬한 수열을 출력하시오.

첫째 줄에 메시지의 길이 N과 C가 주어진다. (1 <= N <= 1,000, 1 <= C <= 1,000,000,000)

둘째 줄에 N개의 정수로 이루어진 수열이 주어진다. 모든 정수는 C 이하이다.

입력으로 주어진 수열을 빈도 정렬한 결과를 한 줄에 출력한다.