import java.util.Arrays;
import java.util.Scanner;
public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        String[] strs = new String[n];
        for (int i = 0; i < n; i++) {
            //strs[i] = sc.nextLine();
            //这是因为之前输入一个nextInt后,输入的回车会被nextLine给接受,所以排序会少最后输入的字符串。
            //更改方案:可以将nextLine改为next,后者不接受空格回车:
            strs[i] = sc.next();
        }
        Arrays.sort(strs);
        for (String s : strs) {
            System.out.println(s);
        }
    }
}