Найдите наиболее часто встречающееся число в данной последовательности натуральных чисел, где как минимум одно

Найдите наиболее часто встречающееся число в данной последовательности натуральных чисел, где как минимум одно число встречается более чем в половине всех чисел в последовательности. Для решения этой задачи не допускается использование массивов или списков. Учтите, что на вход подается последовательность натуральных чисел, завершающаяся нулем, и все числа в этой последовательности не превосходят 109.
Название: Поиск наиболее часто встречающегося числа

Инструкция: Для решения данной задачи можно использовать переменные для хранения текущего наиболее часто встречающегося числа и его частоты. Мы будем просматривать все числа в последовательности и обновлять текущий наиболее часто встречающийся элемент и его частоту при каждой итерации. Переменная «частота» будет увеличиваться, если мы встречаем одинаковые числа, и уменьшаться, если мы встречаем разные числа. Если частота становится равной нулю, мы обновляем текущий элемент и частоту.

Чтобы провести эту операцию, мы можем использовать цикл while, который будет выполняться до тех пор, пока не встретится ноль. Внутри цикла мы проверяем каждое число из последовательности. Если это число совпадает с текущим наиболее часто встречающимся числом, увеличиваем частоту. Если числа не совпадают, уменьшаем частоту. Если частота становится равной нулю, обновляем текущий наиболее часто встречающийся элемент и частоту. В конце цикла мы возвращаем текущий наиболее часто встречающийся элемент.

Пример использования:
Предположим, у нас есть последовательность натуральных чисел: 1, 2, 3, 2, 2, 2, 4, 5, 2, 2, 6, 2, 7, 2, 2, 8, 2, 9, 2, 10, 2, 2, 2, 11, 12, 2, 2, 13, 14, 2, 2, 15, 2, 2, 2, 2, 2, 16, 17, 2, 18, 2, 2, 19, 2, 20, 2, 2, 2, 2, 21, 2, 22, 23, 24, 2, 2, 2, 25, 2, 2, 26, 2, 27, 2, 2, 28, 2, 29, 2, 30, 2, 31, 32, 2, 2, 33, 34, 2, 2, 2, 2, 35, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2

Совет: Для лучшего понимания этой задачи, рекомендуется использовать ручное выполнение шагов на наборе чисел. Это поможет вам увидеть, как работает алгоритм поиска наиболее часто встречающегося числа.

Дополнительное задание: Найдите наиболее часто встречающееся число в последовательности натуральных чисел:

5, 6, 7, 8, 9, 10, 11, 5, 5, 5, 5, 5, 12, 13, 5, 5, 5, 5, 14, 15, 5, 5, 16, 17, 5, 5, 18, 19, 20, 5, 5, 21, 5, 22, 23, 5, 5, 5, 5, 5, 24, 5, 5, 25, 26, 5, 5, 5, 5, 27, 5, 28, 29, 5, 5

Какое число наиболее часто встречается в данной последовательности?

Твой друг не знает ответ? Расскажи!