import java.util.*;
import java.math.BigInteger;
public class d634{
public static void main(String[]argv){

Scanner sc=new Scanner(System.in);

while(sc.hasNext()){
int time=sc.nextInt();
String []s=new String[time];

sc.nextLine();

for(int i=0;i<time;i++){
s[i]=sc.nextLine();
}

Arrays.sort(s);

for(int i=0;i<time;i++){
System.out.println(s[i]);
}
}
}
}