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

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

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

Ліміт часу 3 секунди
Ліміт використання пам'яті 128 MiB

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

  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) — елемент, який слід додати в структуру. Гарантується, що перед кожною операцією видалення чи знаходження мінімуму структура не порожня.

Вихідні дані

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

Приклад

Вхідні дані #1
8
1 2
1 3
1 -3
3
2
3
2
3
Вихідні дані #1
-3
2
2