题目描述

输入n个字符串（假定不包含空格），按ASCII编码值从小到大排序，排序方法采用简单排序

输入格式

输入数据的第一行为正整数n,2<=n<=100，接下来又n行，每行是一个字符串

输出格式

输出占n行，为排序后的n个字符串，每个字符串占一行

样例

输入样例 1

5
China
GERMANY
French
England
ENGLAND

输出样例 1

China
ENGLAND
England
French
GERMANY

输入样例 2

5
Python
Java
C
Ruby
Go

输出样例 2

C
Go
Java
Python
Ruby

输入样例 3

3
apple
banana
cherry

输出样例 3

apple
banana
cherry