EduBrick

R. Стек с максимумом

500 мс · 256 МБ · всё или ничего

Реализуйте стек, который мгновенно сообщает свой максимум.

  • push n — положить число; вывести ok;
  • pop — снять верхний элемент и вывести его;
  • max — вывести наибольшее из чисел в стеке;
  • size — количество элементов; exit — вывести bye.

Формат ввода

Команды, по одной на строке. Последняя — exit. Не больше 10510^5 команд, числа по модулю не больше 10910^9.

Формат вывода

Протокол работы, по одной строке на команду.

Примеры

ввод
push 3
push 1
max
pop
max
size
exit
вывод
ok
ok
3
1
3
1
bye
Войдите, чтобы отправлять решения.