/**
     * 字符串排序(按照字典排序)
     * 解题思路
     * 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);
        }
    }