Задачі
Мінімум на стеці
Мінімум на стеці
Вам потрібно реалізувати структуру даних, яка виконує наступні операції:
\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
Для кожної операції знаходження мінімума виведіть одне число --- мінімальний елемент в структурі. Відповіді відокремлюйте переведенням рядка.
Вхідні дані #1
8 1 2 1 3 1 -3 3 2 3 2 3
Вихідні дані #1
-3 2 2