AT_abc402_b [ABC402B] Restaurant Queue

[problemUrl]: https://atcoder.jp/contests/abc402/tasks/abc402_b 高桥君想要管理 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 完成