3373: 队列操作

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:15 Solved:7

Description

给出一个队列的相关操作,包括:
1. 1 x :往队列中插入一个元素 x ;
2. 2 :弹出队头元素 ;
3. 3 :检查队列是否为空,若为空输出 $Yes$ ,否则输出 $No$ ;
4. 4 :输出队头元素。
请你设计程序,完成上述的队列相关操作。

Input

第一行一个整数 T ,表示操作的数量;
接下来的 T 行,每行一个操作。

Output

若干行,对于每个操作 3,4 ,输出一行表示操作的结果;
对于操作 4,若队列为空,输出 0。

Sample Input Copy

10
1 6
3
4
2
3
1 3
1 4
2
4
1 6

Sample Output Copy

No
6
Yes
4

HINT

对于100%的数据:$1 \le T \le 10^5,1 \le x \le 10^5$,保证所有操作合法