问题文

给定一个集合 $S$，请处理以下查询：

• 类型 $1$：将数 $X$ 添加到集合 $S$ 中。
• 类型 $2$：回答集合 $S$ 中第 $X$ 小的数，并从集合 $S$ 中删除该数。

输入

输入从标准输入中按以下格式给出：

$Q$ $T_1$ $X_1$ $T_2$ $X_2$ : $T_Q$ $X_Q$

• 第一行包含一个整数 $Q (1 \leq Q \leq 200,000)$，表示查询的数量。
• 接下来的 $Q$ 行中，每行包含两个整数 $T_i$ 和 $X_i$，以空格分隔。其中第 $i$ 行表示第 $i$ 个查询的信息。根据 $T_i$ 的取值不同：
  • 当 $T_i = 1$ 时，表示查询为"将数 $X_i$ 添加到集合 $S$ 中"。保证在处理查询前，集合 $S$ 中不包含 $X_i$。
  • 当 $T_i = 2$ 时，表示查询为"回答集合 $S$ 中第 $X_i$ 小的数，并从集合 $S$ 中删除该数"。保证在处理查询前，集合 $S$ 中至少包含 $X_i$ 个数。

输出

假设类型 $2$ 的查询数量为 $Q_2$，则输出由 $Q_2$ 行组成。其中每一行表示对第 $i$ 个类型 $2$ 的查询的答案。请在末尾添加换行符。

输入示例1

5
1 11
1 29
1 89
2 2
2 2

输出示例1

29
89

输入示例2

12
1 8932
1 183450
1 34323
1 81486
1 127874
1 114850
1 55277
1 112706
2 3
1 39456
1 52403
2 4

输出示例2

55277
52403