package excise2;
import java.util.*;
public class TestExe1 {
public static void main(String args[])
{
Scanner sc=new Scanner(System.in);
int num=sc.nextInt();
String []str=new String[num];
for(int i=0;i<num;i++)
{
str[i]=sc.nextLine();
}
Arrays.sort(str);
for(int i=0;i<num;i++)
{
System.out.println(str[i]);
}
}
}