题目描述

在一个虚拟的队列管理系统中，系统会根据不同的指令对队列进行操作。这个队列可以存储一系列的数值，并且支持多种操作来维护队列的状态。

系统共进行 $n$ 次操作，操作分为以下三种：

1. 1 x：将一个值为 $x$ 的元素加入到队列的末尾。这个操作会将 $x$ 插入到当前队列的最后一个位置，队列的长度会增加。
2. 2：输出队列最前面的元素，并将其从队列中移除。这个操作会返回队列的第一个元素，并将其从队列中删除。保证在进行该操作时，队列中至少有一个元素。
3. 3：将队列中的所有元素按照从小到大的顺序重新排序。这个操作会将队列中的所有元素进行升序排序，使得队列中的元素从前往后依次递增。

你需要根据系统的操作，输出相应的答案。

输入格式

第一行，包含一个正整数 $n$，表示操作次数。

接下来 $n$ 行按照以下格式之一输入操作：

• 1 x
• 2
• 3

输出格式

每个2操作输出一行。

样例

9
1 1
1 3
1 2
3
2
2
1 0
3
2

1
2
0

样例1解释

• 第 1 个操作后，队列为 [1]；
• 第 2 个操作后，队列为 [1, 3]；
• 第 3 个操作后，队列为 [1, 3, 2]；
• 第 4 个操作后，队列为 [1, 2, 3]；
• 第 5 个操作后，队列为 [2, 3]；
• 第 6 个操作后，队列为 [3]；
• 第 7 个操作后，队列为 [3, 0]；
• 第 8 个操作后，队列为 [0, 3]；
• 第 9 个操作后，队列为 [3]。

数据范围

• 对于$100\%$的数据满足$1 \leq n \leq 10^5, 0\leq x \leq 10^9$