题目描述

现有一个空的小根堆，并有以下三种操作：

1. 输入 1 x，表示将 x 插入堆中。
2. 输入 2，则输出该小根堆内的最小数。
3. 输入 3，表示删除该小根堆内的最小数。

输入

第一行一个整数 $n$，表示操作个数。

接下来 $n$ 行，每行 $1$ 或 $2$ 个正整数，表示进行的操作。

输出

对于每个操作 2，输出一个整数表示答案（每两个答案之间空一行）。

样例

6
1 1
1 5
2
3
1 9
2

1
5

Limit

$2 \leq n≤10^6$，保证操作是三种操作之一。