Мінімум на стеці
Мінімум на стеці
Вам потрібно реалізувати структуру даних, яка виконує наступні операції:
Додати елемент x в кінець структури.
Видалити останній елемент зі структури.
Видати мінімальний елемент у структурі.
Вхідні дані
У першому рядку задано кількість операцій n\:(1 \le n \le 10^6). Кожний з наступних n рядків містить одну операцію. В i-му рядку знаходиться число t_i — тип операції:
1 якщо операція додавання;
2 якщо операція видалення;
3 якщо операція знаходження мінімуму;
У випадку операції додавання, після типу записано ціле число x\:(-10^9 \le x \le 10^9) — елемент, який слід додати в структуру. Гарантується, що перед кожною операцією видалення чи знаходження мінімуму структура не порожня.
Вихідні дані
Для кожної операції знаходження мінімума виведіть одне число — мінімальний елемент в структурі. Відповіді відокремлюйте переведенням рядка.
Приклад
8 1 2 1 3 1 -3 3 2 3 2 3
-3 2 2