import java.util.Scanner;
import java.util.List;
import java.util.ArrayList;
import java.util.Collections;

// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        int n = in.nextInt();
        String[] a = new String[n];
        for (int i = 0; i < n; i++) {
            a[i] = in.next();
        }
        List<String> list = new ArrayList<>();
        Collections.addAll(list, a);//添加字符串到ArrayList集合
        for (int i = 0; i < list.size() - 1; i++) {
            for (int j = 0; j < list.size() - 1 - i; j++) {//冒泡排序法
                if (list.get(j).compareTo(list.get(j + 1)) > 0) {
                    String temp = list.get(j);//临时变量
                    list.set(j, list.get(j + 1));
                    list.set(j + 1, temp);
                }
            }

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