package arraylistcuvalfa;

import java.util.ArrayList;
import java.util.Collections;
import java.util.Scanner;

public class ArrayListCuvAlfa {

public static void main(String[] args) {

ArrayList<String> al= new ArrayList<String>();

Scanner sc= new Scanner(System.in);
for(;;)
{
String s= sc.next();

if(s.equals("stop"))
break;

al.add(s);
}

int n=al.size(), i , j;
String cuv= new String();
int val=0;
String aux=null;
for(i=0; i<n-1; i ++)
for(j=i+1; j<= n-1; j++){
cuv=al.get(i);
val=cuv.compareTo(al.get(j));

if(val>0) {
aux=al.get(i);
al.set(i,al.get(j));
al.set(j, aux);
}
}

System.out.println("");
for( i=0; i < n ;i++)
System.out.println(al.get(i));
}