24448번 - 図書館 2 (Library 2) 서브태스크다국어

문제

読書好きのビ太郎は図書館で本を借りて読むことにした.ビ太郎の家は狭いため,床には本 1 冊分の広さのスペースしかない.ただし高さは十分にあるため,ビ太郎はこのスペースに本を積んで管理することにした.

ビ太郎はこれから Q 回の行動を取る.i (1 ≦ i ≦ Q) 回目の行動は文字列 S_i で表される.S_i は 英小文字からなる文字列か READ のいずれかであり,その意味は次の通りである.

• 英小文字からなる文字列の場合,ビ太郎は書名が S_i である本を図書館から借り,スペースの一番上に積む.
• READ の場合,ビ太郎はスペースの一番上に積まれている本を読み,図書館に返却する.

あなたはビ太郎がどの本をどのような順番で読んだのかを調べたい.

Q 回の行動の内容が与えられたとき,ビ太郎が読んだ本の書名を読んだ順に出力するプログラムを作成せよ.

입력

入力は以下の形式で標準入力から与えられる.

Q
S1
S2
:
SQ

출력

標準出力に,S_i が READ である行動のそれぞれに対して,ビ太郎が読んだ本の書名を順に改行区切りで出力せよ.

제한

• 2 ≦ Q ≦ 200 000.
• Q は整数である.
• S_i は長さ 1 以上 10 以下の文字列である (1 ≦ i ≦ Q).
• S_i は英小文字からなる文字列または READ である (1 ≦ i ≦ Q).
• S_i が READ であるような i (1 ≦ i ≦ Q) は 1 つ以上存在する.
• S_i が READ のとき,必ずスペースに 1 冊以上の本が存在する (1 ≦ i ≦ Q) .

서브태스크

힌트