题目描述

在队列练习3的基础上，本题修改了访问队头元素的规则：不保证在访问队头（操作 3）或出队（操作 2）时队列非空。如果出队操作不合法（即队列为空），则本次操作无效，不产生任何输出；如果访问队头时队列为空，则输出 Invalid。

初始队列为空。现给出 $N$ 次操作，请输出所有访问队头操作的结果。

操作定义：

• 1 x：将数据 $x$ 加入队列尾部；
• 2：删除队首元素，若队列为空则忽略；
• 3：访问队首元素，若队列为空则输出 Invalid，否则输出队头元素的值。

输入格式

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

输出格式

对于每个操作 3，输出一行，为对应的队头元素值，或 Invalid（若队列为空）。

样例

7
3
1 7
3
2
1 9
1 7
3

Invalid
7
9

数据范围

• $1 \le N \le 10^5$
• 入队元素 $x$ 均为正整数，且 $x \le 10^9$