金属的智慧之轮,每次会对其中的魔力进行一次释放,也有可能,对某个魔力进行一次改变。
它能实现以下功能:
1 弹出最小值
2 x 将最大值修正为x(x<=10000)
3 x 插入一个值,为x
这个智慧轮会运转n(n<=5000)年,你作为一个历史的记录者,请在旁边记录,它每个弹出的魔力的值。
第一行是一个数n,表示运转的年数
接下来n行,每行包括上述的指令。
每次弹出时,输出1行,每行包括一个数字,表示弹出的数字。
7 3 5 3 8 3 2 2 4 1 1 1
2 4 5