Problem Description

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

Input Format

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

第二行包含$n$ 个空格隔开的数$a_{i}$，为你需要进行排序的数。

Output Format

将读入的$n$个数从小到大排序后输出,数与数之间用空格隔开

Sample

输入样例

5
5 3 2 1 4

输出样例

1 2 3 4 5

Hint

$1 ≤ n ≤ 10^{5},1 ≤ a_{i} ≤ 10^{9}$