该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“赛后递交”以递交本题。

题目描述

高桥有许多球和一个袋子，球上什么也没写。最初，袋子是空的。高桥将进行 $Q$ 次操作，每次操作都属于以下三种类型之一。

• 类型 $1$ ：在一个空白的小球上写入一个整数 $X_i$ 并将其放入袋子中。
• 输入 $2$ ：对于袋子中的每个球，用写在上面的整数加上 $X_i$ 替换它。
• 输入 $3$ ：拾起袋中整数最小的球(如果有多个这样的球，拾起其中一个)。记录写在这个球上的整数，然后扔掉。

对于每一个 $1\leq i\leq Q$ ，你都会得到 $i$ -操作的类型 $P_i$ ，如果操作的类型是 $1$ 或 $2$ ，那么值就是 $X_i$ 。依次打印记录在 $3$ 类型操作中的整数。

输入格式

输入内容由标准输入法提供，格式如下：

$Q$ $query_1$ $query_2$ $:$ $query_Q$

从 $2$ -nd到 $(Q+1)$ -th行中的每个 $query_i$ 都是以下格式：

$1$ $X_i$

$2$ $X_i$

$3$

每行的第一个数字是 $1\leq P_i\leq 3$ ，代表操作类型。如果是 $P_i=1$ 或 $P_i=2$ ，则后面跟一个空格，然后是 $X_i$ 。

输出格式

对于 $Q$ 个操作中带有 $P_i=3$ 的每个操作，将记录的整数打印在一行中。

输入输出样例

5
1 3
1 5
3
2 2
3

3
7

6
1 1000000000
2 1000000000
2 1000000000
2 1000000000
2 1000000000
3

5000000000

说明 / 提示

样例说明

输入输出样例 $\tt \#1$说明

高桥将进行以下操作

• 在一个球上写下 $3$ 并把它放进袋子里。
• 在一个球上写上 $5$ 并把它放进袋子里。
• 现在袋子里有一个写有 $3$ 的球和另一个写有 $5$ 的球。捡起其中较小的那个球，即 $3$ 。记录 $3$ 并扔掉。
• 现在袋子里只有一个 $5$ 的球。用 $5+2=7$ 替换这个整数。
• 现在袋子里只有一个带有 $7$ 的球。捡起这个球，记录 $7$ ，然后扔掉。

因此，我们应该按照记录的顺序打印 $3$ 和 $7$ 。

输入输出样例 $\tt \#2$说明

请注意，输出可能不适合 $32$ （位）整数。

数据范围

• $1 \leq Q \leq 2\times 10^5$
• $1 \leq P_i \leq 3$
• $1 \leq X_i \leq 10^9$
• 所有输入值都是整数。
• 有一个或多个 $i$ 这样的 $P_i=3$ 。
• 如果 $P_i=3$ ，那么在 $i$ /th操作之前，袋子里至少有一个球。