队列操作模拟器

题目描述

维护一个初始为空的整数队列，共有 $q$ 次操作：

• 1 x：把 x 加入队尾；
• 2：删除队首；如果队列为空，输出 Empty；
• 3：查询队首；如果队列为空，输出 Empty；
• 4：输出当前队列大小。

输入格式

第一行一个整数 $q$。

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

输出格式

按题目要求逐行输出。

数据范围

$1\le q\le 100000$。

样例输入

8
1 2
3
4
1 9
2
3
2
4

样例输出

2
1
9
0