题目描述

给定一个数组，请对数组中的元素进行从小到大排序。 可以使用 sort()、冒泡、选择、插入等排序进行测试、验证。

输入格式

第一行一个整数 $N$，表示数组中元素的个数。

第二行 $N$个整数，表示数组 $a$中的 $N$个数字。

输出格式

输出 $N$个元素从小到大的排序序列，相邻数字用单个空格隔开，行末无多余空格。

输入样例 #1

3
3 1 2

输出样例 #1

1 2 3

输入样例 #2

1
1301

输出样例 #2

1301

输入样例 #3

2
9762 7307

输出样例 #3

7307 9762

数据规模与约定

对于 $30\%$的数据，$1 \le N \le 50$。

对于 $100\%$的数据，$1 \le N \le 100000$且 $0 \le a_i \le 10000$。