eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Стек push / pop

Стек push / pop

Лимит времени 1 секунда
Лимит использования памяти 128 MiB

Промоделируйте следующие операции со стеком:

  • push x — вставить значение x в стек;

  • pop — удалить элемент из вершины стека;

  • top — вывести элемент на вершине стека (не удаляя его);

Все операции pop корректны.

Если стек пустой, при поступлении команды top ничего выводить не следует.

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

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

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

Для каждой команды top выведите результат в отдельной строке.

Пример

Входные данные #1
push 5
push 2
top
pop
top
pop
top
push 7
top
Выходные данные #1
2
5
7
Автор Михаил Медведев