题目描述

给定一个集合和 $Q$ 次操作，每个操作可能是以下操作之一：

• 第一个操作给定整数 $x$，表示将 $x$ 放入集合。
• 第二个操作给定整数 $x$，表示将集合的数分别加上 $x$。
• 第三个操作将集合最小的数删除。

对于每个第三个操作，输出你删去的数。

保证 $1\le Q\le2\times10^5$，操作种类 $op\in\{1,2,3\}$，$1\le x\le10^9$。

输入格式

第一行输入一个整数 $Q$ 代表有 $Q$ 组查询。

接下来 $Q$ 行，每行先输入一个数字 $op$ 代表查询的种类。若 $op=1,2$，同时再输入一个数字 $x$。

输出格式

输出一共输出若干行，对于每个操作三回答最小值。

5
1 3
1 5
3
2 2
3

3
7

6
1 1000000000
2 1000000000
2 1000000000
2 1000000000
2 1000000000
3

5000000000

提示

• $1\ \leq\ Q\ \leq\ 2\times\ 10^5$
• $1\ \leq\ op\ \leq\ 3$
• $1\ \leq\ x\ \leq\ 10^9$