题目描述

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

输入格式

输入数据有若干行组成。

第一行是一个数 n，代表串的个数。

然后 n 行每一行是一个 01 串。

输出格式

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

注意：输出时每行未尾的多余空格，不影响答案正确性

样例

样例输入

6
10011111
00001101
1010101
1
0
1100

样例输出

0
1
1100
00001101
1010101
10011111

数据范围

1<=n<=1000， 每个子串长度不超过100