import java.util.*;

public class Main {
    public static void main(String[] args) {
        //接收输入的
        Scanner sc = new Scanner(System.in);
        //定义一个列表LIST
        List<String> list = new ArrayList<>();
        int i = sc.nextInt();
        while (sc.hasNext()) {
            String s = sc.next();
            list.add(s);
        }
        //对列表排序,使用冒泡排序
        for (int j = 0; j < list.size() - 1; j++) {
            for (int k = 0; k < list.size() - 1 ; k++) {
                if (list.get(k).compareTo(list.get(k + 1)) > 0) {
                    String temp = list.get(k);
                    list.set(k, list.get(k + 1));
                    list.set(k + 1, temp);
                }
            }
        }
        /*String.compareTo(String anotherString) 是 Java 中用于比较字符串的标准方法
        返回值规则如下:
        小于 0:当前字符串在字典序上更靠前。
        等于 0:两个字符串相等。
        大于 0:当前字符串在字典序上更靠后。*/
        //输出字符串
        for (String s : list) {
            System.out.println(s);
        }

    }
}