说明

将读入的 $N$个数从小到大排序后输出

输入格式

第一行为一个正整数$N$

第二行包含 $N$个空格隔开的正整数$a_i$ ，为你需要进行排序的数

输出格式

将给定的$N$个数从小到大输出，数之间空格隔开

样例

8
1 2 3 6 8 7 4 5

1 2 3 4 5 6 7 8

数据范围

• 对于20% 的数据，有 $1 \leq N \leq 10^3$
• 对于100% 的数据，$有 1 \leq N \leq 10^5 ，1 \le a_i \le 10^9$