给定 N 个长度不同的字符串，请将每个字符串的最后一个字符删除，并按长度从短到长的顺序换行输出。

例如：N = 3，3 个字符串分别为 dfgas、abc、cbdf，删除最后一个字符后为 dfga、ab、cbd；

按长度从短到长的顺序换行输出为：

ab cbd dfga

输入描述：

第一行输入一个整数 N（2≤N≤10），表示字符串的个数

第二行输入 N 个长度不同的字符串（2≤字符串长度≤20），字符串之间以一个空格隔开

输出描述：

输出 N 行字符串，表示所有字符串删除最后一个字符后，按长度从短到长的顺序换行输出的结果

样例输入：

3
dfgas abc cbdf

样例输出：

ab cbd dfga