using System;

using System.Collections.Generic;

using System.Linq;

​

public class Program

{

   public  static void Main()

    {

        // Compute frequencies for this data.

        string[] values = { "bird", "cat", "bird", "dog", "bird", "man", "frog", "cat" };

        // Get a list.

      //  List<string> valuesList = new List<string>(values);

        // Call our methods.

        MaxOccurrenceOfWord(values);

    }

​

   public static int MaxOccurrenceOfWord(string[] words)

    {

        var counts = new Dictionary<string, int>();

        int occurrences = 0;

        foreach (var word in words)

        {

            int count;

            counts.TryGetValue(word, out count);

            count++;

             //Automatically replaces the entry if it exists;

            //no need to use 'Contains'

            Console.WriteLine("{0} {1}",word, count);

            counts[word] = count;

        }

​

        string mostCommonWord = null;

        foreach (var pair in counts)

        {

            if (pair.Value > occurrences)

            {

                occurrences = pair.Value;

                mostCommonWord = pair.Key;

            }

        }

        Console.WriteLine("The most common number is {0} and it appears {1} times",

            mostCommonWord, occurrences);

​

        return occurrences;

​

    }

}