Дан массив целых чисел. Вывести на экран номер числа, наиболее часто встречающееся в

Дан массив целых чисел. Вывести на экран номер числа, наиболее часто встречающееся в массиве.

int[] array = { 1, 2, 3, 2, 1, 4, 5, 1, 6, 7}; // заданный массив
int maxCount = 0; // переменная для хранения наивысшего количества повторов
int mostCommonNumber = 0; // переменная для хранения наиболее часто встречающегося числа

for (int i = 0; i < array.Length; i++) // проходим по каждому числу в массиве
{
    int count = 0; // переменная для хранения количества повторов текущего числа
    for (int j = 0; j < array.Length; j++)
    {
        if (array[j] == array[i]) // если числа равны
        {
            count++; // увеличиваем количество повторов
        }
    }
    if (count > maxCount) // если количество повторов текущего числа больше, чем наивысшее количество повторов, сохраняем его как наиболее часто встречающееся число
    {
        maxCount = count;
        mostCommonNumber = array[i];
    }
}

Console.WriteLine($"Наиболее часто встречающееся число: {mostCommonNumber}, количество повторов: {maxCount}");