题目描述

将 01 串首先按长度排序，长度相同时，按 1的个数多少进行排序，1的个数相同时再按 ASCII 码值排序（字典序）。

输入

第一行输入一个整数 $n$，表示字符串的个数。

输入数据中含有一些 01 串，01 串的长度不大于 256个字符。

输出

重新排列 01 串的顺序，使得串按基本描述的方式排序，然后依次输出。

样例

6
10011111
00001101
1010101
1
0
1100

0
1
1100
1010101
00001101
10011111

数据范围

• 对于 100% 的数据，满足$1≤n≤100$

来源

• 一本通编程启蒙在线评测