题目描述

幼儿园里的小朋友在玩排队游戏，他们会根据老师的要求排队。

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

• 1 x：将一名身高为 $x$ 的小朋友加入队尾。
• 2：输出队列最前面的小朋友的身高，并让他出队列，保证进行该操作时队列非空。
• 3：将队列里的小朋友按照身高升序排序。

输入格式

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

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

1 x

2

3

输出格式

对应操作进行输出。

输入输出样例

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

1
2
0

约定与解释

对于 100% 的数据，$1 \le n \le 2 \times 10^5;0 \le x \le 10^9$ 。

样例 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]$ 。