Problem F: 受欢迎度调查

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:27 Solved:22

Description

       某大型游乐园发起园内各个游玩项目受欢迎度调查,园内共有n(1<=n<=999)个项目,每个项目的编号分别从1到n,现在收集到了m(1<=m<=100000)张投票,每张票都写了一个最喜欢的游乐项目的编号。现在想把收集到的这些票按照票上的编号从小到大排序。输入n和m以及m张票上的编号,求出排序后的投票编号。

Input

第一行输入两个整数n(1<=n<=999)和m(1<=m<=100000),分别表示游乐项目总数和收到的投票总数。

第二行输入m个整数,依次表示每张投票上的游乐项目的编号。

Output

输出一行,包含m个整数,相邻整数间用一个空格分隔,依次表示排序后的投票编号。

Sample Input Copy

5  10
2  5  2  2  5  2  2  2  1  2

Sample Output Copy

1  2  2  2  2  2  2  2  5  5

HINT

对于30%的数据点,1<=m<=20

对于60%的数据点,1<=m<=2000

对于所有数据点,1<=n<=999,1<=m<=100000。