Вам потрібно реалізувати структуру даних, яка виконує наступні операції:
Додати елемент x в кінець структури.
Видалити останній елемент зі структури.
Видати мінімальний елемент у структурі.
У першому рядку задано кількість операцій n(1≤n≤106). Кожний з наступних n рядків містить одну операцію. В i-му рядку знаходиться число ti — тип операції:
1 якщо операція додавання;
2 якщо операція видалення;
3 якщо операція знаходження мінімуму;
У випадку операції додавання, після типу записано ціле число x(−109≤x≤109) — елемент, який слід додати в структуру. Гарантується, що перед кожною операцією видалення чи знаходження мінімуму структура не порожня.
Для кожної операції знаходження мінімума виведіть одне число — мінімальний елемент в структурі. Відповіді відокремлюйте переведенням рядка.