Линейным поиском найти повторяющиеся элементы массива

int[] mas = new int[15];
            Random r = new Random();
            for (int i = 0; i < mas.Length; i++)
            {
                mas[i] = r.Next(1, 5);
                Console.Write($"{mas[i]} ");
            }
            int[,] mas2 = new int[mas.Length, 2];
            bool flag = true;
            for (int i = 0; i < mas.Length; i++)
            {
                for (int j = 0; j < mas.Length; j++)
                {
                    if (mas2[j, 0] == mas[i])
                    {
                        mas2[j, 1] += 1;
                        flag = false;
                    }
                }
                if (flag) mas2[i, 0] = mas[i]; mas2[i, 1] += 1;
                flag = true;
            }
            Console.WriteLine("\n");
            int index = default;
            int min = default;
            for (int i = 0; i < mas.Length; i++)
            {
                if (min < mas2[i, 1])
                {
                    min = mas2[i, 1];
                    index = i;
                }
            }
            if (min == 1) { Console.WriteLine("Нет самого повторяющегося числа!"); }
            else { Console.WriteLine($"Самое повторяющееся число - {mas2[index, 0]}, повторяется - {min} раз."); }
            Console.WriteLine("\nВсе числа, которые повторяются: ");
            for (int i = 0; i < mas2.Length / 2; i++)
            {
                if (mas2[i, 1] >= 2)
                {
                    Console.Write(mas2[i,0]+" ");
                }
            }