import java.io.*;

public class HeapMain
{
	public static void main (String[ ] args)
    	{
        	final String PROMPT1 = "Please enter student's name and GPA, or " ;

        	final String PROMPT2 = " to quit: ";

        	final String SENTINEL = "***";

        	final String RESULTS = "\nHere are the student names and GPAs:";

        	Heap<Student> heap = new Heap<Student>();

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

        	String line;

        	try
        	{
	            	while (true)
        	    	{
                		System.out.print (PROMPT1 + SENTINEL + PROMPT2);
                		line = keyboardReader.readLine();
                		if (line.equals (SENTINEL))
                    			break;
                		heap.add (new Student (line));
            		} // while
            		System.out.println (RESULTS);
            		while (!heap.isEmpty())
           	     		System.out.println (heap.removeMin());
       	 	} // try
        	catch (IOException e)
        	{
            		System.out.println (e);
        	} // catch
    	} // method main

} // class HeapMain