给位大佬们 这道题老师说比较难 求助各位大佬们 Description 小J有很多空白的球和一个袋子。最初，袋子是空的。

小J将会作出Q个操作，具体如下：

操作1 在白球上写一个数字Xi然后扔进袋子里；

操作2 将袋子里所有球的数字都加上Xi；

操作3 输出袋子里最小的数字并把它从袋子里取出。

Q<=2*100000

xi<=1e9

Format Input 见样例

Output 针对每个操作3，输出结果

Samples 输入数据 1 5 1 3 1 5 3 2 2 3

输出数据 1 3 7

感谢大佬!谢谢了