AT_abc419_b.[ABC419B] Get Min

有一个空袋子。

你将会得到 $Q$ 个操作。请依次处理这些操作，并对每个类型 $2$ 的操作输出答案。

每个操作有以下两种类型之一：

• 类型 $1$：输入格式为 1 x。将一个写有整数 $x$ 的球放入袋子中。
• 类型 $2$：输入格式为 2。从袋子中取出一个写有最小整数的球，并输出该整数作为本次操作的答案。保证在进行该操作时，袋子中至少有一个球。

输入从标准输入读入，格式如下：

$Q$

$\text{query}_1$

$\text{query}_2$

$\ldots$

$\text{query}_Q$

其中，$\text{query}_i$ 表示第 $i$ 个操作，格式如下：

$1\ x$

$2$

设类型 $2$ 的操作有 $q$ 个，请输出 $q$ 行。

第 $i$ 行输出第 $i$ 个类型 $2$ 操作的答案。

样例解释 1

初始时，袋子中没有球。

第 1 次操作，将一个写有 $6$ 的球放入袋子。

第 2 次操作，将一个写有 $7$ 的球放入袋子。

第 3 次操作时，袋子中有写有 $6$ 和 $7$ 的球，因此取出写有 $6$ 的球。该操作的答案为 $6$。

第 4 次操作，将一个写有 $1$ 的球放入袋子。

第 5 次操作时，袋子中有写有 $1$ 和 $7$ 的球，因此取出写有 $1$ 的球。该操作的答案为 $1$。

样例解释 2

袋子中可能有多个写有相同整数的球。

数据范围

• $2 \leq Q \leq 100$
• 在类型 $1$ 操作中，$1 \leq x \leq 100$。
• 进行类型 $2$ 操作时，袋子中至少有一个球。
• 至少有一个类型 $2$ 操作。
• 所有输入值均为整数。

由 ChatGPT 4.1 翻译