Floyd很喜欢听音乐，而且她喜欢听的歌都是英文名字而且由一个单词构成的，她会把喜欢的歌放进歌单里，但是她却不是很喜欢整理歌单。因为Floyd的歌单排序的太杂乱了，KK看见了Floyd的歌单以后感觉很难受，想要把Floyd的歌单整理一下，整理成像一个横着的金字塔一样的形状，在金字塔的塔尖两边长度相同的歌曲数量相同。KK想要通过程序整理Floyd的歌单，你能帮帮他吗？

第一行输入一个整数N，表示输入的歌曲数量(N<100

接下来N行，每行输入一个歌曲名称。(歌曲长度len小于20)

保证其中的最长长度的歌曲仅有一首，其余相同长度的歌曲的数量为2的倍数。

每行输出一个歌曲名称。

先从短到长输出歌曲的名称，后从长到短输出歌曲名称。要求金字塔塔尖两边的相同长度的歌曲数量相同。且当歌曲的长度相同时，从上向下按字典序升序输出歌曲。

王俊博1913