题目描述

比起第一题，本题加了另外一个操作，访问队头元素(编号$3$，保证访问队头元素时或出队时队不为空)，现在给出这$N$次操作，输出结果

输入

$N$($N \leq 50000$)

$N$次操作($1$入队 $2$出队 $3$访问队头)

输出

$K$行($K$为输入中询问的个数)每次的结果

样例

样例输入1

6
1 7
3
2
1 9
1 7
3

样例输出1

7
9