暂无测试数据。

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

输入格式

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

输出格式

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

6
10011111
00001101
1010101
1
0
1100

0
1
1100
00001101
1010101
10011111