题目描述

输入一个长度为 $n$ 的数字序列，请让他们按照字典序进行升序排序。

字典序比较规则：

• 从第一个字符开始比较，如果字符不相等，那么哪边的字符更大哪边就更大；

• 如果字符相等，则继续比较下一个字符。

• 如果比较的所有字符都相等，且其中一个已经没有字符了，另一个还有，那么还有的那个更大。

• 如果长度、每个字符都完全相等，那么它俩是相等的。

例如，对数字 [1, 2, 3, 4, 5, 10, 11, 12, 13, 135] 进行字典序升序排列结果为：

[1, 10, 11, 12, 13, 135, 2, 3, 4, 5]

输入格式

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

第二行输入 $n$ 个数字 $a_i$。

输出格式

输出排序后的数组。

10
1 2 3 4 5 10 11 12 13 135

1 10 11 12 13 135 2 3 4 5

数据规模与约定

对于 $100\%$ 的数据，$1 \le n,a_i \le 10^5$。