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

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

	final int NUM_GRADES = 101;
	Scanner fileScan = new Scanner (new File("Grades.dat"));
	int[] gradeArray = new int [NUM_GRADES];

	while (fileScan.hasNext())
	    gradeArray[fileScan.nextInt()] ++;

	System.out.println("Grade\tNumber of Times");
	for (int i=0; i<NUM_GRADES; i++)
	    System.out.println(i + "\t" + gradeArray[i]);

	System.out.println("The median grade is " + median(gradeArray));
    }

    public static double median (int[] ar){
	int numEntries = 0;
	for (int i=0; i<ar.length; i++)
	    numEntries += ar[i];
	// number of grades stored
	
	if (numEntries == 0)
	    return 0.0;	

	// if numberEntries is even, return the average of the two
	// grades in the middle; these will be stored in lowMid, for
	// the lower of the two grades in the middle, and in index
  
      	if (numEntries%2 == 0){
	    int index = 0, lowMid = -1;
	    int count = ar[index];
	    while (count <= numEntries/2){
		if (lowMid == -1 && count == numEntries/2)
		    lowMid = index;
		index++;
		count += ar[index];
	    }
	    if (lowMid == -1) 
		lowMid = index;
	    return (lowMid + index)/2.0;
	}
	else{ // an odd number of entries
	    int index = 0;
	    int count = ar[index];
	    while (count <= numEntries/2){
		index++;
		count += ar[index];
	    }
	    return index;  // the entry in the middle
	}               
    }
}