题目描述

读入 $n$个正整数，按照首位数字从小到大排序，首位数字相同的数按照从小到大排序。

输入格式

第 $1$行一个正整数 $n$

接下来 $n$行每行一个正整数

输出格式

输出 $n$行，

按题目要求的顺序每行输出一个正整数

输入样例 #1

5
98
8
1111111
91
123

输出样例 #1

123
1111111
8
91
98

输入样例 #2

1
821636510

输出样例 #2

821636510

输入样例 #3

2
497333285
212117531

输出样例 #3

212117531
497333285

数据规模与约定

$1 \le n \le 10^4$ 输入整数不超过 $10^9$