GT 呢是一位很笨的高中生，
面對各式各樣的考試，
每次都在及格邊緣。
但是他對數字有某種特別的愛好，
就是過目不忘阿(X)。
現在，
請你把 GT 的腦當做是一個可以改變大小的陣列，
每次讀入數字時，
GT 的腦就會加入這個數字，
但是在插入的時候，
會維持陣列的排序，
因為排序起來比較美觀(X)，
哦不是啦是因為這樣比較好記錄資料。
每一行有個數字 $k$，代表下列的操作：
1. 如果 $k \ = \ 1$，請再讀入一個數字 $x(1 \le x \le 2147483647)$，並在 GT 的腦中插入這個數，並維持其陣列的排序。
2. 如果 $k \ = \ 2$，請輸出陣列的最後一個元素(也就是最大值)。
3. 如果 $k \ = \ 3$，請輸出陣列的第一個元素(也就是最小值)。
讀到 EOF 結束。
當 $k \ = \ 2$ 或 $k \ = \ 3$ 時依照條件輸出。
每行 $1$ 個數字。
1 10 1 100 2 1 1000 3 1 10 1 1 1 1 3 2
100 10 1 1000
$40\%$ 的測資，$lines \le 10000$。
$100\%$ 的測資，$lines \le 4000000$。
如果 $TLE$，
請在主程式內最上面加上：
ios::sync_with_stdio(false), cin.tie(nullptr);
#define endl '\n'