小红学会了很多英语单词，妈妈为了帮小红加强记忆，拿出纸、笔，把n个单词写在纸上的一行里，让小红看几秒钟后，将这张纸扣在桌子上。妈妈问小红：你能否将这些n个单词按照字典排列的顺序，从小到大写出来？小红按照妈妈的要求写出了答案。现在请你编写程序帮助妈妈检查小红的答案是否正确。注意：所有单词都由小写字母组成，开头字母全都不同，单词两两之间用一个空格分隔。
小红学会了很多英语单词，妈妈为了帮小红加强记忆，拿出纸、笔，把n个单词写在纸上的一行里，让小红看几秒钟后，将这张纸扣在桌子上。妈妈问小红：你能否将这些n个单词按照字典排列的顺序，从小到大写出来？小红按照妈妈的要求写出了答案。现在请你编写程序帮助妈妈检查小红的答案是否正确。注意：所有单词都由小写字母组成，开头字母全都不同，单词两两之间用一个空格分隔。
输入有两行： 第一行仅包含一个正整数n（0 < n < 27） 第二行包含n个单词，表示妈妈写出的单词，两两之间用一个空格分隔。单个单词长度不超过10。
输出仅有一行：针对妈妈写出的单词，按照字典排列的顺序从小到大排成一行的结果，单词两两之间用一个空格分隔。
4 city boy tree student
boy city student tree