金属的智慧之轮，每次会对其中的魔力进行一次释放，也有可能，对某个魔力进行一次改变。

它能实现以下功能：

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