题目描述
我们需要创建一个能够实时查询队首的队列,这个队列有3种操作:往队尾加入中一个元素,队列移除一个元素,查询队首的元素,这三种操作分别对应的是数字编号1,2,3 。初始时我们的队列是空的,然后依次输入N个操作,它们都是上述操作中的一种,要求按顺序输出查询的结果。
输入描述
第一行一个数字N,代表一共有N个操作指令,N<1000000。接下来N行每行第一个数字代表着操作编号,当操作编号为1时,这一行还有另外一个正整数,代表入队元素的值,同时保证队列中元素的个数少于10000个。
输出描述
X行,X代表输入的操作指令3的个数,每行一个数字是当前队首的元素的值,当队列为空时输出Empty。
样例输入
10
1 25
3
1 8
3
2
3
2
3
1 99
3
样例输出
25
25
8
Empty
99
提示