Очередь

Volume problems

• От 1 до N
• От 1 до N кратные K
• От 1 до N чётные
• От A до B нечётные
• От N до 1
• От N до 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

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

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

Volumes > Сборник > problem:

Очередь

Volume problems

Feedback