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

Створіть структуру даних, подібну до стеку, щоб поміщати елементи в стек і витягувати зі стеку елемент, що найчастіше зустрічається. Можливі команди:

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

• pop — видалити і вивести елемент, що найчастіше зустрічається в стеці. Якщо таких елементів кілька, слід вивести і видалити елемент, який знаходиться ближче до вершини стека.

Вхідні дані

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

Вихідні дані

Для кожної операції pop вивести в окремому рядку відповідний результат.

Приклади