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 完成