现在上帝有一个空集合,现在他命令你为他执行下列三种操作 nnn 次,他每次会给你一个操作类型 opopop。
操作1:向集合中插入一个整数 xxx;
操作2:将集合中所有的数加上 xxx;
操作3:输出集合中最小的数,并从集合中将他删除,如果存在多个最小的整数,任意选择一个即可;
第一行输入一个整数 nnn;
接下来的 nnn 行,每行的输入如下所示。第一个数代表 opopop,如果 op=1op=1op=1 或 op=2op=2op=2,第二个数代表 xix_ixi:
111 xix_ixi
222 xix_ixi
333
如果 op=3op=3op=3,请输出集合中的最小值。
7 1 2 1 1 3 1 3 2 5 3 3
1 7 8
2≤n≤1062 \leq n \leq 10^62≤n≤106, 1≤xi≤10121 \leq x_i \leq 10^{12}1≤xi≤1012
使用您的 代码源 OJ 通用账户