S. Очередь с максимумом

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

То же самое для очереди: push n, pop, max, size, exit.

Пересматривать всю очередь при каждом max нельзя.

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

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

ввод

push 3
push 1
max
pop
max
size
exit

вывод

ok
ok
3
3
1
1
bye

Войдите, чтобы отправлять решения.