Разработайте структуру данных, подобную стеку, чтобы помещать элементы в стек и извлекать из стека наиболее часто встречающийся элемент. Возможные команды:
push n — добавить в стек число ;
pop — удалить и вывести наиболее часто встречающийся элемент в стеке. Если таких элементов несколько, то следует вывести и удалить элемент, который находится ближе к вершине стека.
Каждая строка содержит одну команду.
Для каждой операции pop вывести в отдельной строке соответствующий результат.