Пожалуйста нужен ваш опыт определить одинаковые элементы массива и вставить количество одинаковых как префикс

      //это если у нас элементы массива 0-9
        private static int[] wtf1(int[] a)
        {
            var c = new int[10];
            for (int i = 0; i < c.Length; ++i) c[i] = 0;
            for (int i = 0; i < a.Length; ++i) ++c[a[i]];
            var r = new List<int>(a.Length + c.Length);
            for(int i = 0; i < c.Length; ++i) if(c[i] > 0) r.Add(c[i]);
            r.AddRange(a);
            return r.ToArray();
        }
 
        //произвольные целые элементы
        private static int[] wtf2(int[] a)
        {
            var c = new SortedDictionary<int, int>(); //sorted потому что нам нужно, чтобы ключи были отсортированы. 
            for (int i = 0; i < a.Length; ++i)
            {
                if (c.ContainsKey(a[i])) ++c[a[i]]; else c.Add(a[i], 1); 
            }
            var r = new List<int>(a.Length + c.Count);
            r.AddRange(c.Values);
            r.AddRange(a);
            return r.ToArray();
        }

 int[] Init = { 2, 2, 1, 3, 3, 2, 1 };
 
 
 
            var result = (from elem in Init
                          group elem by elem into g
                          select g.Count()).ToArray();
 
            //result=3,2,2 -массив количества каждого вхождения элемента

 
int[] Init = { 2, 2, 1, 3, 3, 2, 1 };
 
  var result2 = Init.GroupBy(
                delegate(int elem)
                {
                    return elem;
                }
                ).Select(delegate(IGrouping<int, int> group)
            {
                return group.Count();
            }
                ).ToArray();
//result=3,2,2 -массив количества каждого вхождения элемента

 // Условие: 1 1 2 3 3 3 7 7 
            int[] Init = { 1, 1, 2, 3, 3, 3, 7, 7 };
 
            var res = (from elem in Init
                       group elem by elem into g
                       from elem2 in Init
                       where g.Contains(elem2)
                       select new { count = g.Count(), elem = elem2 }).Distinct();
 
            //Вывод результата
            String result = String.Empty;
            foreach (var r in res) result += r.count.ToString() + r.elem.ToString();
 
            //Ответ: result= 2 1 1 2 3 3 2 7