题目描述

训练营食堂新装了一台排队叫号机。

同学们会按照到达顺序排成一队，窗口每次只能服务队伍最前面的同学。老师会给出若干条操作记录，请你按照记录维护这支队伍，并回答查询。

操作共有四种：

• join x：编号为 x 的同学来到队尾排队
• serve：如果队伍不为空，服务并离开队首同学；如果队伍为空，则什么也不做
• front：询问当前队首同学的编号；如果队伍为空，输出 EMPTY
• size：询问当前队伍中有多少名同学

输入格式

第一行输入一个整数 q，表示操作数量。

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

输出格式

对于每条 front 或 size 操作，输出一行对应结果。

样例

8
join 3
join 8
front
size
serve
front
serve
front

3
2
8
EMPTY

样例说明

编号 3 先到达，所以最先排在队首；编号 3 被服务后，编号 8 成为新的队首。

数据范围

• 1 <= q <= 1000
• 1 <= x <= 10000
• 输入保证操作名称只会是 join、serve、front、size 之一