Задачі
Максимальный частотный стек
Максимальный частотный стек
Разработайте структуру данных, подобную стеку, чтобы помещать элементы в стек и извлекать из стека наиболее часто встречающийся элемент. Возможные команды:
\begin{itemize}
\item \textbf{push n} --- добавить в стек число $n$;
\item \textbf{pop} --- удалить и вывести наиболее часто встречающийся элемент в стеке. Если таких элементов несколько, то следует вывести и удалить элемент, который находится ближе к вершине стека.
\end{itemize}
\InputFile
Каждая строка содержит одну команду.
\OutputFile
Для каждой операции \textbf{pop} вывести в отдельной строке соответствующий результат.
Вхідні дані #1
push 4 push 5 push 4 push 6 push 7 pop push 5 pop pop
Вихідні дані #1
4 5 7
Вхідні дані #2
push 5 push 3 push 1 push 3 push 9 pop pop pop pop pop
Вихідні дані #2
3 9 1 3 5