Как подсчитать количество одинаковых значений в массиве?

 int[] a={1,1,1,1,2,2,2,3,3}

int[] a = { 1, 1, 1, 1, 2, 2, 2, 3, 3, 4, 4, 5, 6, 7, 7, 7, 7, 8};
Dictionary<int, int> Count = new Dictionary<int, int>();
for (int i = 0; i < a.Length; i++)
{
    for (int j = i; j < a.Length; j++)
    {
        if (a[i] != a[j])
        {
            Count.Add(a[i], j - i);
            i = j - 1;
            break;
        }
        if (j == a.Length - 1)
        {
            Count.Add(a[i], j - i + 1);
            i = j;
        }
    }
}

int[] a = { 1, 1, 1, 1, 2, 2, 2, 3, 3, 4, 4, 5, 6, 7, 7, 7, 7, 8 };
Dictionary<int, int> Count = new Dictionary<int, int>();
for (int i = 0; i < a.Length; )
{
    int j;
    for (j = i + 1; j < a.Length; j++)
    {
        if (a[i] != a[j])
        {
            Count.Add(a[i], j - i);
            i = j;
            break;
        }
    }
    if (j == a.Length)
    {
        Count.Add(a[i], j - i);
        break;
    }
}

static IEnumerable<int> InOrder(int[] a)
{
    return a.GroupBy(x => x).OrderBy(g => g.Count()).Select(g => g.Key);
}
        
static void Main()
{
    int[] a = { 1, 1, 1, 1, 2, 2, 2, 3, 3, 4, 4, 5, 6, 7, 7, 7, 7, 8 };
    foreach (var x in InOrder(a))
        Console.WriteLine(x);
}

        class S
        {
            private string s;
 
            public S(string s)
            {
                this.s = s;
            }
 
            public override int GetHashCode()
            {
                return s[0] ^ s[2];
            }
 
            public override string ToString()
            {
                return string.Format("S: {0}", s);
            }
        }
 
        private static void Main(string[] args)
        {
            S s = new S("ssf");
            S s1 = new S("s///f");
            S s2 = new S("ss////f");
            S s3 = new S("ssda/f");
            S s4 = new S("sasf");
 
            var dict = new Dictionary<S, int> {{s, 0}, {s1, 0}, {s2, 0}, {s3, 0}, {s4, 0}};
 
            foreach (var i in dict)
            {
                Console.WriteLine(i.Key);
            }
        }

   class Program
    {
        static void Main(string[] args)
        {
            Random random = new Random();
            int[] a = new int[random.Next(10,25)];
            Console.WriteLine("Исходный массив, элементы которого нужно проверить:");
            for (int i = 0; i < a.Length; i++)
            {
                a[i] = random.Next(9);
                Console.Write("{0} ", a[i]);
            }
            Console.WriteLine("\n-------------------------------");
 
            Dictionary<int, int> rezul = new Dictionary<int, int>(); //считаем эл-ты в массиве
            for (int i = 0; i < a.Length; i++)
            {
                if (rezul.ContainsKey(a[i]))
                    rezul[a[i]]++;
                else
                    rezul.Add(a[i], 1);
            }
 
            Console.WriteLine("Результат подсчета повторяющихся эл-ов:"); //показываем результат подсчета
            foreach (KeyValuePair<int, int> par in rezul)
                Console.Write("{0}[{1}] ", par.Key, par.Value);
            Console.WriteLine("\n*где - ЧИСЛО[КОЛ-ВО ПОВТОРЕНИЙ]\n-------------------------------");
           
            var list = rezul.Keys.ToList(); //ключи справочника копируем в list
            list.Sort(); //кортируем list(ключи)
            Console.Write("Больше всего повторений {0} раз у:", rezul.Values.Max());
            foreach (var key in list)
                if (rezul[key] == rezul.Values.Max())
                       Console.Write(" {0}", key);
 
            Console.ReadKey();
        }
    }