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

class Frekvens {
    class Node {
	Node neste = null;
	String navn;
	int antall = 1;

	Node(String n) {
	    navn = n;
	}
    }

    Node forste = null;
    String flest;
    int flestAntall;

   Frekvens(String[] initData) {
	Node siste = null;

	forste = null;
	for (int i = 0;  i < initData.length;  i++) {
	    if (forste == null) {
		forste = siste = new Node(initData[i]);
	    } else {
		siste.neste = siste = new Node(initData[i]);
	    }
	}
    }

    String hentFlest() { return flest; }
    int hentAntall() { return flestAntall; }

    void komprimer() {
	Node p1 = forste, p2 = forste.neste;

	while (p2 != null) {
	    if (p1.navn.equals(p2.navn)) {
		p1.antall++;  p1.neste = p2.neste;
	    } else {
		p1 = p2;  
	    }
	    p2 = p2.neste;
	}
    }

    void visTekster() {
	Node p = forste;

	while (p != null) {
	    System.out.print(p.navn + "(" + p.antall + ")  ");
	    p = p.neste;
	}
	System.out.println();
    }

    void finnFlest() {
	flest = null;
	flestAntall = 0;

	Node p = forste;
	while (p != null) {
	    if (p.antall > flestAntall) {
		flest = p.navn;  flestAntall = p.antall;
	    }
	    p = p.neste;
	}
    }

    void skrivOversikt() {
	int antForekomster[] = new int[flestAntall+1];
	Node p = forste;
	while (p != null) {
	    antForekomster[p.antall]++;
	    p = p.neste;
	}

	for (int i = flestAntall;  i > 0;  i--) {
	    if (antForekomster[i] > 0)
		System.out.printf("%3d like navn: %d forekomster\n", 
				  i, antForekomster[i]);
	}
    }
}

class BrukFrekvens {
    public static void main(String[] arg) {
	String[] lager = new String[1000];
	int antILager = 0;

	if (arg.length != 1) {
	    System.out.println("Usage: java BrukFrekvens datafil");
	    System.exit(1);
	}
	try {
	    Scanner s = new Scanner(new File(arg[0]));
	    while (s.hasNextLine()) {
		lager[antILager++] = s.nextLine();
	    }
	} catch (FileNotFoundException e) {
	    System.out.println("Kan ikke lese " + arg[0] + "!");
	    System.exit(2);
	}

	String[] lager2 = new String[antILager];
	for (int i = 0;  i < antILager;  i++) lager2[i] = lager[i];
	Frekvens tekster = new Frekvens(lager2);
	tekster.visTekster();
	tekster.komprimer();
	tekster.visTekster();
	tekster.finnFlest();
	tekster.skrivOversikt();
    }
}