h233. 队列叫号

题目描述

叫号系统按照到达的先后顺序服务顾客。现在有 $q$ 个操作：

• ARRIVE x：编号为 $x$ 的顾客到达，加入队尾；
• CALL：叫出等待时间最长的顾客，输出其编号并将其移出队列。如果无人等待，输出 EMPTY。

输入格式

第一行输入操作数 $q$。

接下来 $q$ 行，每行输入一个操作。

输出格式

对每个 CALL 操作输出一行结果。

数据范围

$1\le q\le 1000$，$1\le x\le 1000000000$。

样例

6
ARRIVE 101
ARRIVE 102
CALL
ARRIVE 103
CALL
CALL

101
102
103

标签：队列、模拟