672 . 急診室！！！
Description
這裡是合太醫院急診室，是全合灣最好的醫療中心。當然，那麼好的醫學中心也有一個很先進的看診排程系統：隨著病患的進出，每一個病患都會給一個嚴重值 $x$，而會有下列的四種操作：
1 x：代表有一個嚴重值為 $x$ 的病患進入醫院了，必須予以紀錄。2：醫生會看診目前在醫院中嚴重值最小的病患中的其中一位，並且看診完之後這個病患就離開醫院。請輸出這個病患的嚴重值。3：有時候，醫生也會想要休息一下：醫生會看診目前在醫院中嚴重值最大的病患中的其中一位，並且看診完之後這個病患就離開醫院。請輸出這個病患的嚴重值。- 倘若醫院已經沒有病患了，但是有
2或3這兩個操作的話，那請輸出EMPTY。
已知總共會有 $N$ 筆操作，你可以幫忙模擬合太醫院的看診排程系統嗎？
Input Format
輸入有 $N + 1$ 行。第一行將有一個數字 $N$（$1 \leq N \leq 2 \cdot 10^ 5$），代表共有幾次操作。接下來每一行可能型如 1 x（$|x| \leq 10^ 9$）、2、或 3，而它們的功用已於題敘中說明。請注意，輸入的 $x$ 可能會重複。
保證每一筆資料當中一定至少有一個 2 或 3 的操作。
Output Format
對於每一個 2 或 3 的操作，請輸出相對應的答案。
Sample Input 1
5
1 7122
1 7122
2
2
2
1 7122
1 7122
2
2
2
Sample Output 1
7122
7122
EMPTY
7122
EMPTY
Sample Input 2
10
3
1 9
2
1 7
1 5
1 5
3
1 10
3
2
3
1 9
2
1 7
1 5
1 5
3
1 10
3
2
Sample Output 2
EMPTY
9
7
10
5
9
7
10
5
Hints
Problem Source
Subtasks
| No. | Testdata Range | Constraints | Score |
|---|---|---|---|
| 1 | 0~1 | 範例測資 | 0 |
| 2 | 0~18 | 無額外限制 | 100 |