import java.io.*;

public class lt {

  public static BufferedReader in;
  public static NameList head;

  public static void main(String args[]) {
    NameList node;
    try {
      in = new BufferedReader(new InputStreamReader(System.in));
      System.out.println("Enter name, \"end\" to quit");
      String name;
      while (true) {
        name = in.readLine();
        if (name.equals("end"))
          break;
        if (head == null) {
          head = new NameList(name);
        }
        else {
          node = new NameList(name);
          head = head.insert(node);
        }
      }
      System.out.println();
      node = head;
      while (node != null) {
        System.out.println(node.getName());
        node = node.getNext();
      }
    }
    catch (Exception e) {
      e.printStackTrace();
    }
  }

}