using System;

using System.Linq;

using System.Collections.Generic;

public class Program

{

    public static void Main()

    {

        Console.WriteLine("Hello World");

        //given an arrary find the max number of occurences

         int[] numbers = { 1,2,2,3,3,2,5,5,5,5,5,5};

      Console.WriteLine( ReturnMaxOccurence(numbers).ToString());

    }

     private static int ReturnMaxOccurence(int[] numberArray)   

    {

        int count =0;

        Dictionary<int, int> dict = new Dictionary<int, int>{};

​

         for(int i =0; i< numberArray.Length;i++)

         {

             int num;

             if(dict.TryGetValue(numberArray[i], out num))

             {

                 dict[numberArray[i]] =  dict[numberArray[i]]+ 1;

             }

             else

             {

                dict.Add(numberArray[i], 1);

             }

         }

         int frequency =0;

         int value=0;

        foreach(KeyValuePair<int, int> key in dict)

        {

            if(key.Value > frequency)

            {

            frequency = key.Value;

                value= key.Key;

            }

        }

         Console.WriteLine("value= " + value);

         return frequency;

    }

}