题目描述

输入n个不带空格的字符串（n<=100），单个字符串长度不超过100。输出升序排序的结果。

输入格式

第一行一个整数n。后面n行，每行一个不含空格的字符串。

输出格式

n行按字典序升序的排列的字符串。

样例

输入样例 1

3
shujujiegou
he
suanfa

输出样例 1

he
shujujiegou
suanfa

输入样例 2

5
banana
apple
cherry
date
blueberry

输出样例 2

apple
banana
blueberry
cherry
date

输入样例 3

1
hello

输出样例 3

hello