eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

Мінімум на стеці

Мінімум на стеці

Вам потрібно реалізувати структуру даних, яка виконує наступні операції: \begin{enumerate} \item Додати елемент $x$ в кінець структури. \item Видалити останній елемент зі структури. \item Видати мінімальний елемент у структурі. \end{enumerate} \includegraphics{https://static.e-olymp.com/content/e8/e8b80c354dd1cbff444c6392d88e484fb42ec425.gif} \InputFile У першому рядку задано кількість операцій $n\:(1 \le n \le 10^6)$. Кожний з наступних $n$ рядків містить одну операцію. В $i$-му рядку знаходиться число $t_i$ --- тип операції: \begin{itemize} \item 1 якщо операція додавання; \item 2 якщо операція видалення; \item 3 якщо операція знаходження мінімуму; \end{itemize} У випадку операції додавання, після типу записано ціле число $x\:(-10^9 \le x \le 10^9)$ --- елемент, який слід додати в структуру. Гарантується, що перед кожною операцією видалення чи знаходження мінімуму структура не порожня. \OutputFile Для кожної операції знаходження мінімума виведіть одне число --- мінімальний елемент в структурі. Відповіді відокремлюйте переведенням рядка.
Ліміт часу 3 секунди
Ліміт використання пам'яті 128 MiB
Вхідні дані #1
8
1 2
1 3
1 -3
3
2
3
2
3
Вихідні дані #1
-3
2
2