I. Очередь с минимумом

То же самое, но для очереди: числа уходят с того конца, с которого пришли раньше.

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

Со стеком помогал второй стек минимумов. Здесь тот приём не работает — но работает дек, в котором остаются только те числа, что ещё могут стать минимумом.

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

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