#P1225. 排序

排序

题目描述

Mirko 是一个伟大的密码破解者。他知道世界上任何密码都可以通过频率分析来破解。

但他完全弄错了什么是频率分析。

他截获了一个敌人的信息。这个信息由 NN 个小于等于 CC 的数字组成。

Mirko 相信频率分析包括对这个序列进行排序,使频率较高的数字出现在频率较低的数字之前。

给定任何两个数字 xxyy,如果 xx 在原始序列中出现的次数大于 yy 出现的次数,则 xx 出现在 yy 之前。如果出现的次数相等,则输入中谁的值出现的早,谁就应该在排序后的序列中出现靠前。

请帮助 Mirko 制作一个「频率排序器」。

输入格式

第一行,两个正整数 N,CN, C,含义见题目描述。

第二行,NN 个正整数 aia_i,表示消息。

输出格式

第一行,NN 个正整数,表示排序后的序列。

样例 #1

样例输入 #1

5 2
2 1 2 1 2

样例输出 #1

2 2 2 1 1

样例 #2

样例输入 #2

9 3
1 3 3 3 2 2 2 1 1

样例输出 #2

1 1 1 3 3 3 2 2 2

样例 #3

样例输入 #3

9 77
11 33 11 77 54 11 25 25 33

样例输出 #3

11 11 11 33 33 25 25 77 54

提示

数据规模及约定

对于 100%100\% 的数据,1N1031 \le N \le 10^31C1091 \le C \le 10^91aiC1\le a_i \le C