题目描述

小红学会了很多英语单词，妈妈为了帮小红加强记忆，拿出纸、笔，把 n 个 单词写在纸上的一行里，让小红看几秒钟后，将这张纸扣在桌子上。

妈妈问小红：你能否将这些 n 个单词按照字典排列的顺序，从小到大写出来？小红按照妈妈的要求写出了答案。

现在请你编写程序帮助妈妈检查小红的答案是 否正确。

输入格式
第一行仅包含一个正整数 n（0 < n <= 1000）
第二行包含 n 个单词，表示妈妈写出的单词，单词之间用一个空格分隔。单个单词长度不超过 10，均由大小写英文字母组成。

输出格式
针对妈妈写出的单词，按照字典排列的顺 序从小到大排成一行的结果，单词两两之间用一个空格分隔。

样例

4
city boy tree student

boy city student tree