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` になります。