题目描述

学校运动会，有 $n$ 名同学依次到达检录处报名。老师想把这些名字按字典序排好后打印名单。请你帮老师排个序。

输入格式

第一行一个整数 $n$，表示人数。
接下来 $n$ 行，每行一个由小写字母组成的字符串，表示同学的名字。

输出格式

$n$ 行，按字典序从小到大输出名字。

样例

输入

4
zhangsan
lisi
wangwu
zhaoliu

输出

lisi
wangwu
zhangsan
zhaoliu

数据范围

• 对于 $100\%$ 的数据：$1 \le n \le 1000$，名字长度不超过 $10$。