You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目描述

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

输入格式

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

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

输出格式

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

样例

输入样例

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

输出样例

1 2 2 2 2 2 2 2 5 5

数据范围与提示

对于30%的数据点， 1 ≤ 𝑚 ≤ 20； 对于60%的数据点， 1 ≤ 𝑚 ≤ 2000； 对于所有数据点， 1 ≤ 𝑛 ≤ 999, 1 ≤ 𝑚 ≤ 100000。