对于给定的由大小写字母混合构成的 个单词,输出按字典序从小到大排序后的结果。 【名词解释】 从字符串的第一个字符开始逐个比较,直至发现第一个不同的位置,比较这个位置字符的 Ascii 码,Ascii 码较小()的字符串字典序也较小。
输入描述:
第一行输入一个整数 代表给定的单词个数。此后 行,每行输入一个长度 ,由大小写字母构成的字符串 ,代表一个单词。


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

输入

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

输出

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