T116480 【排序】姓名排序

新年晚会上，老师要求每个同学表演一个节目，为了确定表演节目的顺序，老师制定了一个特殊的排序规则。 对于两个学生姓名，首先将它们左对齐排列， 例如 lixiaoyao wangxiaohu 然后从左至右依次比较每一个字符(Ascii码)，直到遇到第一个不同的。对于上面的例子第一个字符就不同，lx，lixiaoyao这个名字就会被当做较小的放在靠前的位置。 特别地，如果某个名字长度不够了，那么后面的字符会被视为最小值0 abcde abcd 第一个不同的为下标为4的位置，'e'>0。 这个规则也叫作字典序，通常可以使用strcmp或string中的、==实现。

给出班级中n个同学的姓名，将它们按照字典序排列后输出

第一行一个整数n 接下来n行，每行一个字符串s

n行，每行一个字符串

$1