// Online word sorting by insertion in a Vector

import java.io.*;
import java.util.*;

class online {

  public static void main (String[] args) throws IOException {

    BufferedReader stdin;
    stdin = new BufferedReader (new InputStreamReader (System.in));

    Vector s = new Vector();
    String word = new String();

    do {
        System.out.print ("\nType a word (Enter to quit): ");
        word = stdin.readLine();
        int i = 0;
        boolean go = true;
        while ((i<s.size()) & go) { 
           if (word.compareTo((String)s.elementAt(i)) < 0) {go = false; i--;}
           i++;
        }
        s.insertElementAt(word,i);
        for (i=0; i<s.size(); i++) System.out.print (s.elementAt(i)+" ");
    } while (word.length()>0);

  }

}