
あなたが利用しているブラウザでは検索ワードの履歴を見ることができません。
そこで、あなたは検索ワードの履歴を見る機能を自分で作ることにしました。
検索ワードの履歴を作るには、検索ワード w が以前に入力されたことがある場合、
「履歴中のwを削除する」「履歴の先頭にwを追加する」の2つの処理を実行し、検
索ワードw が以前に入力されたことがない場合は、「履歴の先頭に w を追加する」の
処理のみを実行します。
検索ワードwがn個与えられるので、n個の検索ワードが与えられた後の履歴を
表示するプログラムを書いてください。
入力される値
次の形式で標準入力によって、1行目には検索ワードの数を表す整数nが与えられ、
続くn 行では検索ワード w_iが与えられます。
n行のうちの i行目(1≦i ≦n)に与えられる検索ワードw_iは、小文字のアルファ
ベット"a"~"z" のみからなる文字列です。
入力は合計n+1 行で、最終行の末尾に改行が 1つ入ります。
n
w_1
w_2
……
w_n
すべてのテストケースにおいて、以下の条件を満たします。
1≦n≦100
w_i(1≦i≦n)に対して、w_iの文字数が 20 を超えない
期待する出力
検索ワードをn個入力した後の検索履歴を出力してください。出力の最後に改行
を入れ、余計な文字、空行を含んではいけません。
119
Chapter
6