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