Sections > Unsorted > problem:

Очередь

Section problems

• Несчастливые дни
• Нормализация пути
• Обмены в Heapify
• Общие замечания
• Ой-ай!
• 1
• Округление
• От минимального до максимального
• Очередь
• Панграмма
• Панграмма
• Перебор перестановок
• Перебор сочетаний
• Перевод между системами счисления
• Пересчёт рейтинга
• Пишущая машинка
• Плеер

Feedback

If you notice incorrect translations in Contester, please let author know.

Time limit 2000/2000/2000/2000 ms. Memory limit 65536/65536/65536/65536 Kb.

Очередь

Реализуйте очередь, элементами которой являются целые числа.

Входные данные

Первая строка содержит целое число N (1 ≤ N ≤ 10⁴) — количество операций.

Следующие N строк описывают операции. Каждая из них содержит либо строку push X — положить в очередь элемент X ( - 2³¹ ≤ X ≤ 2³¹), либо строку pop — извлечь элемент из очереди.

Выходные данные

Для каждой операции pop выведите на отдельной строке одно целое число — извлечённый элемент. Если в момент осуществления операции pop очередь пуста, выведите в соответствующей строке слово EMPTY.

Примеры

Входные данные

5
push 1
pop
push 2
push 3
pop

Выходные данные

1
2

Входные данные

5
push 10
pop
pop
push -10
pop

Выходные данные

10
EMPTY
-10

Входные данные

8
push -1
push 56
push 38
pop
pop
push 22
pop
pop

Выходные данные

Для отправки решений необходимо выполнить вход.