using System.Linq;using static System.Console;class P{static void Main(){var N=int.Parse(ReadLine());var S=new string[N];for(int i=0;i<N;i++)S[i]=ReadLine();WriteLine(string.Join("\n",S.OrderBy(x=>x)));}}