题目描述

[例2.12]有N个人的姓名，请把他们按姓名的字典序排序输出。

输入格式:

第1行，有一个整数 N, N的范围是[1...10000];

下面第2行到第N+1行，每行是1个姓名。姓名由不超过50个小写字母组成。

输出格式:

N行，每行一个姓名。

样例

3
wang
liying
anqian

anqian
liying
wang

Limitation

1s, 1024KiB for each test case.