输入n(3<=n<=10)个长度均不超过15的字符串，用另一函数对它们按从小到大的顺序进行排序，然后在主函数中输出这n个有序的字符串。用指针数组处理。

Input

第一行输入自然数n。
第二行开始的n行每行输入长度不超过10的字符串。

Output

按从小到大的顺序，输出这n个字符串。

Sample Input

4
RDMQ
OA ZYQTTAZQ
KUE
SCYNAKFI
6
ZXXLCJKPV
CYDAJ
MSE
XTWONTXI
CEVL
VCYUTMBAO

Sample Output

KUE
OA ZYQTTAZQ
RDMQ
SCYNAKFI
CEVL
CYDAJ
MSE
VCYUTMBAO
XTWONTXI
ZXXLCJKPV