AT_abc396_b.[ABC396B] Card Pile

存在一个初始由 $100$ 张写有整数 $0$ 的卡片堆叠而成的卡堆。

请处理 $Q$ 个查询。每个查询为以下两种类型之一：

• 类型 $1$：将一张写有整数 $x$ 的卡片放到卡堆的最上方。
• 类型 $2$：移除卡堆最上方的卡片，并输出被移除卡片上的整数。在本问题的约束下，保证此时卡堆中必定存在卡片。

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

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

在第 $i$ 个查询 $\text{query}_i$ 中，首先给出查询类型 $c_i$（取值为 $1$ 或 $2$）。当 $c_i = 1$ 时，还会额外给出一个整数 $x$。

即，每个查询为以下两种格式之一：

$1$ $x$

$2$

设满足 $c_i = 2$ 的查询共有 $q$ 次，请输出 $q$ 行。
第 $j$ 行（$1 \leq j \leq q$）输出第 $j$ 次此类查询对应的结果。

约束条件

• $1 \leq Q \leq 100$
• $1 \leq x \leq 100$
• 保证至少存在一个类型 $2$ 的查询。
• 输入中的所有值均为整数

样例解释 1

各查询处理后的卡堆状态如下（按顺序）：

• 移除卡堆最上方的卡片。被移除卡片上的整数为 $0$，因此输出 $0$。
• 卡堆变为 $99$ 张写有 $0$ 的卡片。
• 将写有 $4$ 的卡片放到卡堆最上方。
• 卡堆变为：最上方 $1$ 张写有 $4$ 的卡片，下方 $99$ 张写有 $0$ 的卡片。
• 将写有 $3$ 的卡片放到卡堆最上方。
• 卡堆变为：最上方 $1$ 张写有 $3$ 的卡片，中间 $1$ 张写有 $4$ 的卡片，下方 $99$ 张写有 $0$ 的卡片。
• 移除卡堆最上方的卡片。被移除卡片上的整数为 $3$，因此输出 $3$。
• 卡堆变为：最上方 $1$ 张写有 $4$ 的卡片，下方 $99$ 张写有 $0$ 的卡片。
• 移除卡堆最上方的卡片。被移除卡片上的整数为 $4$，因此输出 $4$。
• 卡堆变为 $99$ 张写有 $0$ 的卡片。
• 移除卡堆最上方的卡片。被移除卡片上的整数为 $0$，因此输出 $0$。
• 卡堆变为 $98$ 张写有 $0$ 的卡片。

翻译由 DeepSeek R1 完成