Develop a program that reads a list of words. Then, the program outputs those words and their frequencies. The input begins with an integer indicating the number of words that follow.

Ex: If the input is:

5 hey hi Mark hi mark 

Then, the output is:

hey 1 hi 2 Mark 1 hi 2 mark 1 

Hint: Use two arrays, one for the strings, another for the frequencies.

import java.util.Scanner;

public class LabProgram {

public static void main(String[] args) {

/* code here. */

}

}