题目描述

比起队列练习1，本题加了另外一个操作， 访问队头元素（编号 3，保证访问队头元素时或出队时队不为空），现在给出这 N 此操作，输出结果。

输入格式

第一行一个整数 N，表示操作个数。
其后 N 个操作。1 入队，2 出队，3 访问队头。

输出格式

K 行（K 为输入中访问队头的个数）每次的结果。

6
1 7
3
2
1 9
1 7
3

7
9

Hint