本題是個簡單的模板題，請你模擬實作 priority queue 的行為。 對於越大之整數，其優先權越大。

輸入格式

開頭有一整數 n 表示有 n 個指令。

• PUSH x 將 x 加入 priority queue 列尾
• POP 輸出 priority queue 列首之元素，然後移出之

輸出格式

對於每一個 POP 指令，請輸出 priority queue 列首之元素。

範例輸入

15
PUSH 87
PUSH 69
POP
PUSH 817
PUSH 666
POP
PUSH 9487
PUSH 64
PUSH 689
PUSH 92
POP
POP
PUSH 8964
PUSH 9264
PUSH 1989

範例輸出

87
817
9487
689