AT_abc402_b.[ABC402B] Restaurant Queue

高桥君想要管理 AtCoder 餐厅前的排队队列。初始时，队列中没有人在排队。此外，每个排队的人都会持有一张写有他们要点餐的菜单编号的餐券。

给定 $Q$ 个查询，请按顺序处理这些查询。查询有两种类型，格式如下：

• 1 X：在队列末尾新增 $1$ 人排队。此时排队的人持有一张菜单编号为 $X$ 的餐券。
• 2：将队列最前面的人引导进入餐厅。此时需要输出被引导的人所持餐券的菜单编号。

输入通过标准输入给出，格式如下：

$Q$
$\mathrm{query}_1$
$\mathrm{query}_2$
$\vdots$
$\mathrm{query}_Q$

每个查询为以下两种形式之一：

$1$ $X$

$2$

按照题目要求，对每个查询输出相应的结果，每个结果占一行。

约束条件

• $1 \leq Q \leq 100$
• $1 \leq X \leq 100$
• 对于类型为 2 的查询，执行时队列中至少有一人在排队
• 输入的所有数值均为整数

样例解释 1

初始时，队列中没有人在排队。

• 第 $1$ 个查询：菜单编号为 $3$ 的人排到队列末尾。此时队列中的人按顺序持有的菜单编号为 $3$。
• 第 $2$ 个查询：菜单编号为 $1$ 的人排到队列末尾。此时队列中的人按顺序持有的菜单编号为 $3,1$。
• 第 $3$ 个查询：菜单编号为 $15$ 的人排到队列末尾。此时队列中的人按顺序持有的菜单编号为 $3,1,15$。
• 第 $4$ 个查询：将队列最前面的人引导进入餐厅。被引导的人持有菜单编号为 $3$ 的餐券，因此输出 $3$。此时队列中的人按顺序持有的菜单编号为 $1,15$。
• 第 $5$ 个查询：菜单编号为 $3$ 的人排到队列末尾。此时队列中的人按顺序持有的菜单编号为 $1,15,3$。
• 第 $6$ 个查询：将队列最前面的人引导进入餐厅。被引导的人持有菜单编号为 $1$ 的餐券，因此输出 $1$。此时队列中的人按顺序持有的菜单编号为 $15,3$。

样例解释 2

请注意，输入中可能没有类型为 2 的查询。

翻译由 DeepSeek V3 完成