import java.util.Scanner;
public class opt {
public static void main(String[] args) {
int a=0;
String b;
Scanner sc=new Scanner(System.in);
System.out.print("Размер списка ");
if(sc.hasNextInt()){
a=sc.nextInt();
}
b=sc.nextLine(); // чтобы выполнялся первый цикл считывания
String[] mas = new String[a];
for(int i=0; i<a; i++){
System.out.print((i+1)+".");
mas[i]=sc.nextLine();
}
for(int i=0; i==0;){
i=1;
for(int j=0;j<(a-1); j++){
if(proverka(mas[j], mas[j+1])){
b=mas[j];
mas[j]=mas[j+1];
mas[j+1]=b;
i=0;
}
}
}
for (int i=0; i<a; i++){
System.out.println(mas[i]);
}
}
public static boolean proverka(String s1, String s2){
int a;
boolean b=false;
if(s1.length()<=s2.length()){
a=s1.length();
}else a=s2.length();
s1=s1.toLowerCase();
s2=s2.toLowerCase();
for(int i=0; i<a; i++){
if((int)s1.charAt(i)>(int)s2.charAt(i)){
b=true;
break;
}else{
if((int)s1.charAt(i)<(int)s2.charAt(i)){
b=false;
break;
}
}
}
return b;
}
}