MostFrequentNumbers

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;

namespace _09.MostFrequentNumber
{
    class MostFrequentNumber
    {
        static void Main(string[] args)
        {
            int[] array = { 10, 10, 4, 4, 1, 2, 3, 4, 10, 10, 2, 4, 9, 3 };
            Array.Sort(array);
            int mostFrequents = 1;
            int frequents = 1;
            List<int> frequentNumbers = new List<int>();
            frequentNumbers.Add(array[0]);
            for (int i = 1; i < array.Length; i++)
            {
                if (array[i - 1] == array[i])
                {
                    frequents++;
                }
                else
                {
                    frequents = 1;
                }
                if (frequents == mostFrequents)
                {
                    frequentNumbers.Add(array[i]);
                }
                else if (frequents > mostFrequents)
                {
                    mostFrequents = frequents;
                    if (frequentNumbers[0] != array[i])
                    {
                        frequentNumbers.Clear();
                        frequentNumbers.Add(array[i]);
                    }
                }
            }
            foreach (int number in frequentNumbers)
            {
                Console.Write("{0} ", number);
            }
            Console.WriteLine("({0} times)", mostFrequents);
        }
    }
}