package arrays;
import java.util.Scanner;
public class stringsort {
public static void main(String[] args) {
Scanner scn=new Scanner(System.in);
int n=scn.nextInt();
String[] str=new String[n];
for (int i=0;i<str.length;i++) {
str[i]=scn.next();
}
for (int i=0;i<str.length;i++) {
for(int j=i+1;j<str.length-1;j++) {
if(str[i].compareTo(str[j])>0) {
String temp = str[i];
str[i] = str[j];
str[j] = temp;
}
}
}
for (int i=0;i<str.length;i++) {
System.out.println(str[i]);
}
}
}