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

Розробіть структуру даних, аналогічну стеку, яка дозволяє додавати елементи та вилучати зі стеку елемент, який найчастіше зустрічається у стеку.

Можливі наступні команди:

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

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