/**
* 字符串排序(按照字典排序)
* 解题思路
* 1.先获取正整数N(N需要排序字符串的个数)
* 2.定义空数组,长度为N
* 3.循环接收输入的字符串并装入数组中
* 4.用数组的Array.sort(ary)方法排序
* 5.循环输出数组中的字符串。
*/
import java.util.*;
public static void main(String[] args) {
Scanner input = new Scanner(System.in);
// 接收正整数N
int num= Integer.valueOf(input.nextLine());
// 定义空数组用来装需要排序的字符串
String[] ary = new String[num];
for (int i = 0; i < num; i++) {
// 把字符串装入数组中
ary[i] = input.nextLine();
}
// 使用数组排序
Arrays.sort(ary);
// 循环输出字符串
for (String str: ary){
System.out.println(str);
}
}