排序队列

题目描述

你的任务是，帮助Orange维护一个"排序队列"，支持如下三种操作：

1. 操作 $1$ : 插入一个数。
2. 操作 $2$ : 输出队首，并将它弹出。
3. 操作 $3$ : 对当前队列的所有元素排序。

输入格式

输入包含 $T + 1$ 行，每行一条指令，对应上述一种操作，格式如下： 操作1:

1 x

操作2:

2

操作3:

3

对于 $10\%$ 的数据: $1 \le T \le 100$ 对于 $100\%$ 的数据： $1 \le T \le 2 \times 10^5$ $0 \le a_i \le 10^9$

数据保证所有操作均合法，即不会出现在队列为空时的弹出操作。

输出格式

对于每个操作2，输出一行，包含一个数表示当前的队首。

样例 #1

样例输入 #1

8
1 4
1 3
1 2
1 1
3
2
1 0
2

样例输出 #1

1
2