Description

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

Format

Input

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

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

Output

输出一共输出 $1$ 行，输出最终排序后的结果即可。

Samples

5
2 5 4 1 3

1 2 3 4 5

Limitation

$1\leq n\leq 10^5,1\leq a_i\leq 10^3$