我们有一个空序列 $A$。有 $Q$ 个询问，需要按照给定的顺序进行处理。每个询问都属于以下三种之一： - `1 x` : 将 $x$ 追加到 $A$ 的末尾。 - `2`：打印 $A$ 开头的元素。然后删除该元素。保证此时 $A$ 不为空。 - `3` : 对 $A$ 按升序排序。

输入按照以下格式给定： > $Q$ > $\text{query} 1$ > $\text{query} 2$ > $\vdots$ > $\text{query} Q$ 对于第 $i$ 个查询，$\text{query} i$，将以询问类型 $c_i$（$1$、$2$ 或 $3$）作为开头。如果 $c_i = 1$，则该行还会有一个整数 $x$。 换句话说，每个查询都是以下三种格式之一： > $1$ $x$ > $2$ > $3$ #### 限制 - $1 \le Q \le 2 \times 10^5$ - $0 \le x \le 10^9$ - $A$ 在 $c_i = 2$ 时不会为空 - 所有输入的数字均为整数

输出 $q$ 行，其中 $q$ 是 $c_i = 2$ 的询问总数。 第 $j$ 行 $(1 \leq j \leq q)$ 应包含对满足 $c_i = 2$ 的第 $j$ 次询问的答案。

AtCoder [ABC217E]