Description

有一些01字串，将其按1的个数的多少的顺序进行输出。如果1的数量相等，则按照出现的先后顺序排序。

Input Format

输入数据有若干行组成。第一行是一个数n(1≤n≤100)，代表串的个数。然后n行每一行是一个01串，每个字符串长度不超过200。

Output Format

重新排列01串的顺序。使得串按题目描述的方式排序。

6
10011111
00001101
1010101
1
0
1100

0
1
1100
00001101
1010101
10011111

Source

信奥星OJ http://127.0.0.1