/*
 * 解题思路: Collections.sort()
 * 补充说明: 如果是其他排序, 需用实现Comparator接口及其中的compare方法
 */
import java.util.*;

public class Main {
    public static void main(String[] args) {
        ArrayList<String> list = new ArrayList();
        Scanner sc = new Scanner(System.in);
        if (sc.nextInt() == 0) {
            return;
        }

        sc.nextLine();
        while (sc.hasNext()) {
            list.add(sc.nextLine());
        }

        Collections.sort(list);
        for (String s: list) {
            System.out.println(s);
        }
    }
}