候诊叫号

难度：T2

【知识点：队列】【知识点：模拟】

前置知识：数组、循环、分支、本单元对应队列操作

题目描述

候诊队列最初为空。1 x 表示编号为 $x$ 的人到达队尾；2 表示服务队头并输出其编号，如果没有等待者则输出 EMPTY。按命令先后执行，编号允许重复。

输入格式

第一行 $m$，接下来 $m$ 行命令。

输出格式

每次服务命令输出一行编号或 EMPTY；没有服务命令时不输出任何内容。

样例输入

5
1 8
1 3
2
1 5
2

样例输出

8
3

数据范围

$1\le m\le1000$，$1\le x\le1000$。