Максимальный частотный стек

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

• push n — добавить в стек число $n$;

• pop — удалить и вывести наиболее часто встречающийся элемент в стеке. Если таких элементов несколько, то следует вывести и удалить элемент, который находится ближе к вершине стека.

Входные данные

Каждая строка содержит одну команду.

Выходные данные

Для каждой операции pop вывести в отдельной строке соответствующий результат.

Примеры