题目描述Description

肥磊最近越来越肥了，因为他控制不住自己的嘴，总吃宵夜，但是肥磊一直有在坚持减肥，只是减肥方式比较奇怪。

对于每个晚上发生的事件，可能有以下四种事件：

事件 1：肥磊吃下了一份热量为 x 的宵夜

事件 2：肥磊忘掉自己所记得的最近一顿宵夜吃了什么，也就是肥磊会认为自己没有吃这份宵夜。

事件 3：肥磊的舍友 W7 问肥磊今晚吃了什么宵夜，由于肥磊想证明自己在减肥，所以他只会说出自己记得的已经吃了的宵夜中热量最小的那份宵夜。

事件 4：肥磊刚从 b 站看完鸡汤，又双叒叕立志减肥，于是他会立马喊出自己记得的已经吃了的宵夜中热量最大的那份宵夜。

作为肥磊减肥的督察员，请你将每次事件 3，事件 4 的结果记录下来。并在最后一行按逆序记录下肥磊记得的所有宵夜。

输入格式Input

第一行包含一个正整数 q\ (1 \le n \le 10^6) ，表示事件的总数。

接下来 q 行每行包含 1 或 2 个整数，表示一个操作，具体如下：

1. 1 x：肥磊吃下一份热量为 x 的宵夜。
2. 2：肥磊忘掉他所记得的最近一次吃的宵夜。
3. 3：输出目前肥磊记得的自己吃过的宵夜中热量的最小值
4. 4：输出目前肥磊记得的自己吃过的宵夜中热量的最大值

输出格式Output

输出包含若干行整数，即为所有操作 3、4 的结果。
最后一行输出肥磊记得的宵夜序列。

样例Sample

提示Hint

样例说明：
1：肥磊吃下一份热量为 2 的宵夜，此时肥磊记得的宵夜有[2]。
2：肥磊吃下一份热量为 1 的宵夜，此时肥磊记得的宵夜有[2，1]。
3：肥磊刚看完鸡汤，由于 max\{2,1\}=1，所以输出 2。
4：肥磊忘掉自己所记得的最近一份宵夜。此时肥磊记得的宵夜为[2]。
5：肥磊忘掉自己所记得的最近一份宵夜。此时肥磊记得的宵夜为空，也就是肥磊觉得自己并没有吃宵夜。
6：肥磊吃下一份热量为 5 的宵夜，此时肥磊记得的宵夜有[5]。
7：肥磊吃下一份热量为 2 的宵夜，此时肥磊记得的宵夜有[5，2]。
8：舍友 W7 问肥磊吃了什么宵夜，由于 min\{5，2\}=2,所以输出 2。 所有事件结束，肥磊记得自己吃的宵夜为[5,2]，故倒序输出。

1\leq x,q\leq10^6，数据保证事件 2 不会在宵夜序列为空时发生，事件 3 ，4 的输出不会为空，最后输出的序列也不为空。

来源Source