import java.util.*;
public class Main{
public static void main(String[] args){
Scanner sc = new Scanner(System.in);
int rows = sc.nextInt();
String[] strs = new String[rows];
int i = 0;
while(i<rows){
strs[i] = sc.next();
i++;
}
Arrays.sort(strs);
for(String e:strs){
System.out.println(e);
}
}
}