题目描述

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

输入格式

输入数据有若干行组成。 第一行是一个数 n，代表串的个数。 然后 n 行每一行是一个 01 串。

输出格式

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

样例数据

6
10011111
00001101
1010101
1
0
1100

0
1
1100
00001101
1010101
10011111

数据范围

每个字符串长度不超过100，1<=n<=100