package pra_end;
import java.util.Arrays;
import java.util.Scanner;
public class sort {
public static void main(String[] args) {
Scanner in=new Scanner(System.in);
int num=in.nextInt();
String []str=new String[num];
for(int i=0;i<num;i++)
{
String n=in.next();
str[i]=n;
}
Arrays.sort(str);
// for(int i=0;i<num;i++)
// {
// System.out.println(str[i]);
// }
for(String a: str)
System.out.println(a);
}
}
