给定一个序列，初始为空，请支持以下五种操作： 操作 1：将整数 插入序列中； 操作 2：输出序列中的最小值； 操作 3：输出序列中的最大值； 操作 4：删除序列中的最小值（若有多个，只删除一个）； 操作 5：删除序列中的最大值（若有多个，只删除一个）。

输入描述:

第一行输入一个整数 （），表示操作次数。接下来 行，每行表示一次操作，格式如下：若 ，则后接一个整数 （），表示插入 ；若 ，表示查询并输出当前序列中的最小值；若 ，表示查询并输出当前序列中的最大值；若 ，表示删除当前序列中的最小值；若 ，表示删除当前序列中的最大值。

输出描述:

对于每次操作 2 和操作 3，输出一行一个整数，表示查询结果。