E - 排序查询

给你一个空序列 A。你将获得 Q 个查询，按顺序处理这些查询。

每个查询有以下三种类型之一：

1 x：将 x 添加到 A 的末尾。 2：打印 A 的第一个元素，并删除该元素。对于这种类型的查询，保证 A 不为空。 3：将 A 按升序排序。

限制条件：

1 ≤ Q ≤ 2 × 10^5 0 ≤ x ≤ 10^9 当执行查询 2 时，A 不会为空。 输入：

输入为标准输入，格式如下：

Q

query1

query2

...

queryQ

第 i 个查询 query i 以查询类型 ci （1、2 或 3）开始。 如果 ci = 1，下一行还包含一个整数 x。

换句话说，每个查询的格式如下：

1 x

2

3

输出：

打印 q 行，其中 q 是查询类型 ci = 2 的查询数。 第 j 行（1 ≤ j ≤ q）应包含第 j 个这样的查询的响应。

输入1：

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

输出1：

1
2

输入2：

9
1 5
1 5
1 3
2
3
2
1 6
3
2

输出2：

5
3
5