Вам требуется реализовать структуру данных, выполняющую следующие операции:
Добавить элемент x в конец структуры.
Удалить последний элемент из структуры.
Выдать минимальный элемент в структуре.
В первой строке задано количество операций n(1≤n≤106). Каждая из следующих n строк содержит одну операцию. В i-ой строке находится число ti — тип операции:
1 если операция добавления;
2 если операция удаления;
3 если операция нахождения минимума;
В случае операции добавления после типа записано целое число x(−109≤x≤109) — элемент, который следует добавить в структуру. Гарантируется, что перед каждой операцией удаления или нахождения минимума структура не пуста.
Для каждой операции нахождения минимума выведите в отдельной строке одно число — минимальный элемент в структуре.