암호문

숀은 자신이 뛰어난 암호 해독가라고 믿는다. 세상의 모든 암호는 빈도 분석으로 풀린다는 사실까지는 알고 있지만, 정작 빈도 분석이 무엇인지는 완전히 잘못 알고 있다.

숀은 적의 메시지를 가로챘다. 메시지는 $C$ 이하인 정수 $N$개로 이루어져 있다.

숀이 생각하는 빈도 분석은 자주 나오는 수가 앞에 오도록 수열을 정렬하는 것이다. 정확히 말하면, 원래 수열에서 $X$가 나온 횟수가 $Y$가 나온 횟수보다 많으면 $X$를 $Y$보다 앞에 놓는다. 나온 횟수가 같으면 입력에서 먼저 등장한 수를 앞에 놓는다.

숀을 도와 빈도 정렬기를 만들어라.

첫째 줄에 메시지의 길이 $N$ ($1 \le N \le 1000$)과 문제에서 설명한 수 $C$ ($1 \le C \le 10^9$)가 주어진다.

둘째 줄에 메시지를 이루는 정수 $N$개가 공백으로 구분되어 주어진다. 각 정수는 1 이상 $C$ 이하이다.

첫째 줄에 정렬한 수열의 수 $N$개를 공백으로 구분해 출력한다.