题目描述 康皮特是一个追求完美的人,他觉得升序或是降序不是最美好的形式,对称才是最漂亮的。现给出一组按长度按非降序排列的单词,康皮特想把非降序的形式变成对称的形式,即顶部和底部的单词越短,中间的单词越长。他的规则是每对单词分别处于输出的两端,并且该对中的第一个单词位于上部。
输入
第一行一个正整数,表示所有的单词数量。
第2至n+1行:每行一个单词,按长度非降序排序。
输出
共n行,每行一个单词,输出规则见样例说明。
输入样例1
7
Bo
Pat
Jean
Kevin
Claude
William
Marybeth输出样例1
Bo
Jean
Claude
Marybeth
William
Kevin
Pat输入输出说明
Bo、Pat是第一对,将该对的第一个单词放在第一行输出,将第二个单词放在最后一行输出,形成对称的形式;Jean和Kevin是第二对,将Jean放在第二行输出,将Kevin放在倒数第二行输出,以此类推。
输入样例2
4
Bo
Pat
Jean
Kevin输出样例1
Bo
Jean
Kevin
Pat