本題是個簡單的模板題，請你模擬實作 stack 的行為。

輸入格式

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

• PUSH \(x\) 將 \(x\) 加入 stack 頂端
• POP 輸出 stack 頂端之元素，然後移出之

輸出格式

對於每一個 POP 指令，請輸出 stack 頂端之元素。

範例輸入

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

範例輸出

69
666
92
689