金屬的智慧之輪，每次會對其中的魔力進(jìn)行一次釋放，也有可能，對某個魔力進(jìn)行一次改變。

它能實(shí)現(xiàn)以下功能：

1  彈出最小值

2 x 將最大值修正為x(x<=10000)

3 x 插入一個值，為x

這個智慧輪會運(yùn)轉(zhuǎn)n(n<=5000)年，你作為一個歷史的記錄者，請?jiān)谂赃呌涗?，它每個彈出的魔力的值。

第一行是一個數(shù)n，表示運(yùn)轉(zhuǎn)的年數(shù)

接下來n行，每行包括上述的指令。

每次彈出時，輸出1行，每行包括一個數(shù)字，表示彈出的數(shù)字。

7
3 5
3 8
3 2
2 4
1
1
1

2
4
5