Description

输入一个数字 $n$ 和 $n$ 个数字，完成从小到大排序的过程。

Format

Input

第一行输入一个整数 $n$

接下来一行输入 $n$ 个整数 $a_1,a_2,\cdots,a_n$

Output

输出一行，每个数字用空格隔开，代表最终排序结果。

Samples

5
2 5 4 1 3

1 2 3 4 5

Limitation

$1\leq n\leq 2*10^5,1\leq a_i\leq 10^9$