题目描述

读入 $n$个正整数，按照十进制表示中 $1$的个数从小到大排序，$1$的个数相同的按照从小到大排序。

输入格式

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

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

输出格式

输出 $n$行，

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

5
111111
245
15001
100000001
1011

245
15001
100000001
1011
111111

数据规模与约定

$1 \le n \le 10^4$

输入整数不超过 $10^9$