问题描述

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

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

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

输入格式

第一行输入一个整数 $Q$，表示查询的数量。

接下来输入 $Q$ 行，第 $i$ 行表示第 $i$ 个查询，格式为以下两种之一：

• 1 x：表示类型 $1$ 查询，放入写有整数 $x$ 的卡片；
• 2：表示类型 $2$ 查询，移除并输出最上方的卡片数值。

输出格式

对于每个类型 $2$ 的查询，输出一行一个整数，表示被移除卡片上的数字。

样例输入 1

6
2
1 4
1 3
2
2
2

样例输出 1

0
3
4
0

样例输入 2

5
2
2
2
2
2

样例输出 2

0
0
0
0
0

说明

样例 1 解释：

各查询处理过程如下：

• 执行查询 2：移除最上方的卡片，数字为 $0$，输出 0；卡堆剩余 $99$ 张 $0$。
• 执行查询 1 4：将写有 $4$ 的卡片放到最上方；卡堆变为上方 $1$ 张 $4$，下方 $99$ 张 $0$。
• 执行查询 1 3：将写有 $3$ 的卡片放到最上方；卡堆变为上方 $1$ 张 $3$，中间 $1$ 张 $4$，下方 $99$ 张 $0$。
• 执行查询 2：移除最上方的卡片，数字为 $3$，输出 3；卡堆变为上方 $1$ 张 $4$，下方 $99$ 张 $0$。
• 执行查询 2：移除最上方的卡片，数字为 $4$，输出 4；卡堆变为 $99$ 张 $0$。
• 执行查询 2：移除最上方的卡片，数字为 $0$，输出 0；卡堆剩余 $98$ 张 $0$。

评测数据规模

对于所有评测数据：

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