题目描述

输入$n$个英文单词，将它们按词典次序排序并输出。

输入格式

第一行一个数$N$，$N<=1000$。

接下来$N$行，每行一个单词。

输出格式

输出共N行，表示排好序的单词，每行一个单词。

样例

输入样例

3
small
middle
big

输出样例

big
middle
small