import java.util.*;
import java.io.*;
class ListDemo {
static List store = new ArrayList();
/** Insert element in v, such that v remains sorted */
static void insert(String element, List lst){
int i = 0;
while (i < lst.size() &&
((String)lst.get(i)).compareTo(element) < 0
)
i = i + 1;
lst.add(i,element);
}
public static void main(String[] args) throws IOException {
BufferedReader stdin =
new BufferedReader (new InputStreamReader (System.in));
String str;
do{
System.out.println("Type a string to be inserted " +
"(empty string terminates): ");
str = stdin.readLine();
if (str.length() > 0){
insert(str,store);
System.out.println(store);
}
} while (str.length() > 0);
}
}