Даны k целых чисел. Напишите программу, которая на входе получает строку с k числами, разделенными пробелами, а на выходе выводит число, которое ЧАЩЕ ВСЕГО встречается в списке, при этом: - если наиболее часто встречается только одно число, то выводить только его, - если наиболее часто встречаются сразу несколько чисел, то выводить их всех в порядке возрастания. Доп. требования: 1. не использовать методы и библиотеки, упрощающие реализацию задачи, 2. обратить внимание на оптимальность алгоритма с точки зрения расхода памяти при работе с переменными.

k = input().split() numbers = {} max_count = 0

for num in k: if num in numbers: numbers[num] += 1 else: numbers[num] = 1

for key, value in numbers.items(): if value > max_count: max_count = value

result = [] for key, value in numbers.items(): if value == max_count: result.append(int(key))

result.sort()

for num in result: print(num, end=' ')