AT_past202012_b 上書き

Description

[problemUrl]: https://atcoder.jp/contests/past202012-open/tasks/past202012_b 英小文字からなる長さ $ N $ の文字列 $ S $ が与えられます。 また、文字列 $ T $ があり、 $ T $ ははじめ空文字列です。 あなたは以下の操作を $ i\ =\ 1,\ 2,\ \dots,\ N $ に対して、 $ i\ =\ 1 $ から順に行います。 - $ S $ の左から $ i $ 番目の文字を $ c $ とする。 $ T $ から $ c $ と同じ文字を全て削除した後、 $ T $ の末尾に $ c $ を追加する。 操作が終わった後の $ T $ を求めてください。

Input Format

入力は以下の形式で標準入力から与えられる。 > $ N $ $ S $

Output Format

操作が終わった後の $ T $ を出力せよ。

Explanation/Hint

### 注意 この問題に対する言及は、2020/12/27 18:00 JST まで禁止されています。言及がなされた場合、賠償が請求される可能性があります。 試験後に総合得点や認定級を公表するのは構いませんが、どの問題が解けたかなどの情報は発信しないようにお願いします。 ### 制約 - $ 1\ \le\ N\ \le\ 100 $ - $ S $ は英小文字からなる長さ $ N $ の文字列 ### Sample Explanation 1 はじめ、 $ T $ は空文字列です。 $ 1 $ 回目の操作では、 $ T $ の末尾に `a` を追加するので `a` になります。 $ 2 $ 回目の操作では、 $ T $ の末尾に `b` を追加するので `ab` になります。 $ 3 $ 回目の操作では、 $ T $ から `a` を削除して `b` にした後、末尾に `a` を追加するので `ba` になります。