题目描述

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

输入格式

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

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

输出格式

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

样例

输入样例

3
small
middle
big

输出样例

big
middle
small