该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

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

输入格式

第一行一个数$\red{N}$，$\red{N<=1000}$。

接下来$\red{N}$行，每行一个单词。

输出格式

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

样例

输入样例

3
small
middle
big

输出样例

big
middle
small