Я можу вгадати структуру даних!
Є структура даних, схожа на мішок, яка підтримує дві операції:
Дано послідовність операцій з поверненими значеннями, вам потрібно вгадати структуру даних. Це може бути стек (останній прийшов, перший вийшов), черга (перший прийшов, перший вийшов), пріоритетна черга (завжди виймаються більші елементи першими) або щось інше, що важко уявити!
Вхідні дані
Є декілька тестових випадків. Кожен тестовий випадок починається з рядка, що містить одне ціле число n (1 ≤ n ≤ 1000). Кожен з наступних n рядків є або командою типу-1, або цілим числом 2, за яким слідує ціле число x. Це означає, що після виконання команди типу-2, ми отримуємо елемент x без помилки. Значення x завжди є додатним цілим числом, не більшим за 100. Вхідні дані завершуються кінцем файлу (EOF). Розмір вхідного файлу не перевищує 1 МБ.
Вихідні дані
Для кожного тестового випадку виведіть одне з наступного: