Створіть структуру даних, подібну до стеку, щоб поміщати елементи в стек і витягувати зі стеку елемент, що найчастіше зустрічається. Можливі команди:
push n — додати до стеку число ;
pop — видалити і вивести елемент, що найчастіше зустрічається в стеці. Якщо таких елементів кілька, слід вивести і видалити елемент, який знаходиться ближче до вершини стека.
Кожен рядок містить одну команду.
Для кожної операції pop вивести в окремому рядку відповідний результат.