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

輸入格式

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

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

輸出格式

對於每一個 POP 指令，請輸出 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
69
817
666