卦長故事1

題目敘述

卦長小時候很喜歡玩找石頭的遊戲，他會從一堆石頭裡面找出最漂亮的出來玩。但是卦長的家人不喜歡玩石頭，所以發現卦長房間有石頭就會把最漂亮的扔掉，而卦長也會從外面撿新的石頭回來。

現在把每個石頭給一個數字當作權重，數字越小表示石頭越漂亮，請你幫卦長找出當前最漂亮的石頭。

輸入說明

第一行有一個數字$n$表示有$n$個操作，接著會有$n$行，每行可能會有以下幾種操作的其中一種：

• push $a$
  卦長撿一個權重為$a$的石頭回家，保證$a$在int範圍
• pop
  卦長的家人丟掉一顆最漂亮的石頭
• top
  卦長拿一顆最漂亮的石頭來玩

輸出說明

對於每個操作，如果再pop的時候沒有東西，請輸出pop empty!，如果再top的時候沒有東西，請輸出top empty!，否則如果是top操作就輸出當前最漂亮的石頭的權重。

範例輸入

6
top
pop
push 2004076729
top
pop
top

範例輸出

top empty!
pop empty!
2004076729
top empty!

配分方法

• 20% $1 \leq n \leq 100$
• 20% $1 \leq n \leq 1000$
• 20% $1 \leq n \leq 10000$
• 40% $1 \leq n \leq 300000$

Hints

備註

Judge Setting