Description

输入一个长度为 $n$ 的数组，将他排成升序，即对于任意相邻 $2$ 个数字 $a[i],a[i+1]$ 来说， $a[i] \le a[i+1]$ 。

Input Format

第一行一个整数 $n$ ，表示数字长度 接下来 $n$ 行，每行一个整数 $a[i]$ ，表示数组的内容。 $1\le n\le 100$ ， $1\le a[i]\le 10^9$

Output Format

输出第一行为数组长度 $n$ 接下来 $n$ 行为排序后的结果。

4
4
3
1
2

4
1
2
3
4