676 . 做題順序
TopCoder
Description
身為一位競賽選手，你時常在網路上找題目來寫，具體而言，你會有以下三種操作。
1 C：將困難程度為 $C$ 的題目放進題單，如果題單裡面已經有相同困難程度的題目則忽略（數字越大代表題目越難）。2：因為你想要耍廢，所以你會將題單裡最簡單的題目寫掉，同時將那題從題單中移除，並告訴大家你寫了哪個困難程度的題目（如果題單裡面已經沒有題目了請輸出done)。3：因為你想要訓練自己，所以你會將題單裡最難的題目寫掉，同時將那題從題單中移除，並告訴大家你寫了哪個困難程度的題目（如果題單裡面已經沒有題目了請輸出done)。
Input Format
輸入第一行有一個正整數 $N(1 \leq N \leq 100000)$。
之後有 $N$ 行，每行有一個指令，指令如題序所述，其中題目困難程度的絕對值不超過 $10^ 9$。
Output Format
請在做題指令的時候輸出你做了哪個困難程度的題目；如果已經沒有題目可做，請輸出 done。
Sample Input 1
5
1 -1
1 1
2
1 -1
3
1 -1
1 1
2
1 -1
3
Sample Output 1
-1
1
1
Sample Input 2
12
1 5
1 5
1 4
3
3
2
1 1
1 2
1 3
1 1
2
2
1 5
1 5
1 4
3
3
2
1 1
1 2
1 3
1 1
2
2
Sample Output 2
5
4
done
1
2
4
done
1
2
Hints
Problem Source
Subtasks
| No. | Testdata Range | Constraints | Score |
|---|---|---|---|
| 1 | 0~1 | 範例測資 | 0 |
| 2 | 0~21 | 無額外限制 | 100 |