import java.util.Scanner;

public class LabProgram {

   public static int getWordFrequency(String[] f, int size, String c){

      int count = 0;

      for (int j = 0; j < f.length; j++) {

          if (f[j] != null && f[j].equalsIgnoreCase(c)) {

              count++;

          }

      }

      return count;

   }

   public static void main(String[] args) {

      Scanner scnr = new Scanner(System.in);

      int size = scnr.nextInt();

      String c;

      int i;

      String [] f = new String[size];

      int [] v = new int[size];

      for (i = 0; i < size; i++) {

          f[i] = scnr.next();

          c = f[i];

          v[i] = getWordFrequency(f, size, c);

      }

      for(i = 0; i < size; i++){

         System.out.println(f[i]+ " " + v[i]);

          }

       }

    }

Scanner in = new Scanner(System.in);

Map<String, Integer> m = new TreeMap<>();

for (int i = 0, n = in.nextInt(); i < n; i++)

    m.merge(in.next().toLowerCase(), 1, (a, b) -> ++a);

5 hey Hi Mark hi mark

{hey=1, hi=2, mark=2}

for (i = 0; i < size; i++) {

    f[i] = scnr.next();

}

for(i = 0; i < size; i++){

    System.out.println(f[i]+ " " + getWordFrequency(f, size, f[i]));

}

5 hey Hi Mark hi mark

hey 1

Hi 2

Mark 2

hi 2

mark 2

Scanner in = new Scanner(System.in);

List<String> l = new ArrayList<>();

for (int i = 0, n = in.nextInt(); i < n; i++)

    l.add(in.next().toLowerCase());

for (String s : l)

    System.out.printf("%s %s%n", Collections.frequency(l, s), s);

5 hey Hi Mark hi mark

1 hey

2 hi

2 mark

2 hi

2 mark