题面

奶龙委员会正在选举新一届委员会成员,共有 位候选奶龙,每位候选奶龙的编号依次为 到 。现在收集到了 张选票,每张选票上都写着一位候选奶龙的编号。
现在,奶龙选举小组希望将这堆堆积如山的选票按照编号从小到大整理排序。
输入格式
第一个两个整数 和 ,表示候选的奶龙数和总选票数,保证 ,
第二行输入 个表示选票上奶龙编号的数字,设第 ()张选票上的编号为 ,则保证有 。
输出格式
输出排序后的选票编号序列。
样例
输入
5 10 2 5 2 2 5 2 2 2 1 2
输出
1 2 2 2 2 2 2 2 5 5