题目描述：

某次科研调查时得到了n个自然数，每个数字均不超过1000，现在需要你来帮忙整理这些数字，按照自然数从小到大排列好

输入格式：

第一行为一个整数 n。1≤n≤2e6 第二行包含 n 个正整数，为待排序的数，每个正整数的值不超过 1000。

输出格式：

输出一行，按从小到大的顺序输出排序后的数列。

样例：

5
8 3 6 4 9

3 4 6 8 9

提示