Очередь с поддержкой минимума
Задача
Реализуйте очередь с поддержкой минимума.
Входные данные
Первая строка входных данных содержит число N — количество операций с очередью (1≤N≤100000).
В каждой следующей строке содержится число ai (0≤ai≤10000). Если ai>0,
то это число необходимо добавить в очередь. Если ai=0, то это
запрос на удаление элемента из очереди.
Выходные данные
На каждый запрос удаления элемента из очереди необходимо вывести значение
минимального элемента очереди (учитывая значение удаляемого элемента).
Если запрос удаления вызывается на пустой очереди, то необходимо вывести −1.
| входные данные |
выходные данные |
9
5
4
3
6
0
0
0
0
0 |
3
3
3
6
-1 |
| |
|