对于给定的由大小写字母混合构成的 个单词,输出按字典序从小到大排序后的结果。 从字符串的第一个字符开始逐个比较,直到找到第一个不同的位置,通过比较这个位置字符对应的 码( )得出字符串的大小,称为字典序比较。
输入描述:
第一行输入一个整数 代表给定的单词个数。此后 行,每行输入一个长度 ,由大小写字母混合构成的字符串 ,代表一个单词。


输出描述:
输出 行,每行输出一个字符串,代表排序后的结果。第一行输出字典序最小的单词。
示例1

输入

11
cap
to
cat
card
two
too
up
boat
boot
AA
Aa

输出

AA
Aa
boat
boot
cap
card
cat
to
too
two
up
加载中...