Problem B: 字符串排序

Memory Limit：128 MB Time Limit：1.000 S
Judge Style：Text Compare Creator：
Submit：29 Solved：0

Description

请以MSD方式对输入的字符序列进行排序。

Input

第一行，字符串个数N；

第2行 至 第N+1行，N行无序字符串。

Output

第一行，第一个字符串

第二行，第int(N/2)个字符串

第三行，最后一个字符串

Sample Input Copy 

13
she
sells
seashells
by
the
seashore
the
shells
she
sells
are
surely
seashells

Sample Output Copy 

are
sells
the