Problem4724--01串排序

4724: 01串排序

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 256 MiB

Description

将01串首先按长度排序,长度相同时,按 111 的个数多少进行排序,111 的个数相同时再按 ASCII 码值排序(字典序)。

Input

第一行输入一个整数 nnn (1≤n≤1001 \le n \le 1001n100),表示字符串的个数。
输入数据中含有一些01串,01串的长度不大于 256256256 个字符。

Output

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

Sample 1 Input

6
10011111
00001101
1010101
1
0
1100

Sample 1 Output

0
1
1100
1010101
00001101
10011111

Source/Category

基础算法 4.7.排序