using System.Linq;
using static System.Console;
class P
{
    static void Main()
    {
        Write(string.Join("\n", Enumerable.Range(0, int.Parse(ReadLine())).Select(i => ReadLine()).OrderBy(i => i)));
    }
}