题目描述

给你 $n$ 个两两不同的字符串，你要按字典序从小到大的顺序将这些字符串排好，再按顺序输出。

字符串按字典序排序是指以字符串第 $i$ 个字符作为第 $i$ 关键字进行的排序，空字符小于字符集内任何字符。

输入格式

第一行一个整数 $n$ ，代表字符串个数。

接下来 $n$ 行，每行一个字符串，保证是由小写字母构成。

输出共 $n$ 行，按字典序从小到大的顺序输出。

4
abcd
cdf
abc
bbc

abc
abcd
bbc
cdf

对于所有数据，保证 $1≤n≤50000$ ， $1≤$ 字符串长度 $≤10$ ，字符串均由小写字母构成。