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

Вам потрібно реалізувати структуру даних, яка виконує наступні операції:

1. Додати елемент $x$ в кінець структури.

2. Видалити останній елемент зі структури.

3. Видати мінімальний елемент у структурі.

Вхідні дані

У першому рядку задано кількість операцій $n(1\le n\le 10^6)$. Кожний з наступних $n$ рядків містить одну операцію. В $i$-му рядку знаходиться число $t_i$ — тип операції:

• 1 якщо операція додавання;

• 2 якщо операція видалення;

• 3 якщо операція знаходження мінімуму;

У випадку операції додавання, після типу записано ціле число $x(-10^9\le x\le 10^9)$ — елемент, який слід додати в структуру. Гарантується, що перед кожною операцією видалення чи знаходження мінімуму структура не порожня.

Вихідні дані

Для кожної операції знаходження мінімума виведіть одне число — мінімальний елемент в структурі. Відповіді відокремлюйте переведенням рядка.

Приклади