题目描述

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

输入格式

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

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

输出格式

输出 $n$行，

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

输入样例 #1

5
111111
245
15001
100000001
1011

输出样例 #1

245
15001
100000001
1011
111111

输入样例 #2

1
350730501

输出样例 #2

350730501

输入样例 #3

2
937223016
749692253

输出样例 #3

749692253
937223016

数据规模与约定

$1 \le n \le 10^4$

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