题目描述

在队列练习1的基础上，本题新增了一种操作：访问队头元素（编号为 3）。初始队列为空，现给出 $N$ 次操作，请输出所有访问队头操作的结果。

操作定义：

• 1 x：将数据 $x$ 加入队列尾部；
• 2：删除队首元素；
• 3：访问队首元素。

题目保证在执行 2 或 3 操作时队列不为空。

输入格式

第一行一个整数 $N$，表示操作个数。
接下来 $N$ 行，每行一个操作。入队操作为 1 x，出队操作为 2，访问队头操作为 3。

输出格式

对于每个 3 操作，输出一行，表示当前队头元素的值。

样例

6
1 7
3
2
1 9
1 7
3

7
9

数据范围

• 对于 $50\%$ 的数据：$N \le 1000$，入队元素 $\le 50000$。
• 对于 $100\%$ 的数据：$N \le 100000$，入队元素均为正整数且不超过 $10^9$。
• 保证在对队列进行出队（2）或访问队头（3）时队列不为空。