给定 $n$ 个整数 $a_1,\cdots ,a_n$，你需要将这些整数按从小到大的顺序排序。

请你输出排序后的结果。

输入共两行。

第一行一个整数 $n$。
第二行 $n$ 个整数 $a_1,\cdots ,a_n$。