using System;

public class Hello
{
    static void Main()
    {
        var n = int.Parse(Console.ReadLine().Trim());
        var a = new string[n];
        for (int i = 0; i < n; i++) a[i] =  Console.ReadLine().Trim();
        Array.Sort(a);
        foreach (var x in a) Console.WriteLine(x);
    }
}