AT_qupc2018_h ukuku
Description
[problemUrl]: https://atcoder.jp/contests/qupc2018/tasks/qupc2018_h
長さ $ N $ の数列 $ A_1,\ A_2,\ ...,\ A_N $ が与えられます。
$ i $ 番目の文字を中心とする最長の回文の長さが $ A_i $ であるような、長さ $ N $ の英小文字 (`a`-`z`) のみからなる文字列 $ S $ をどれか $ 1 $ つ構成してください。
Input Format
入力は以下の形式で標準入力から与えられる。
> $ N $ $ A_1 $ $ A_2 $ $ ... $ $ A_N $
Output Format
$ 1 $ 行に答えを出力してください。複数の答えが存在する場合、どれを出力しても構いません。
Explanation/Hint
### 制約
- $ 1\ \leq\ N\ \leq\ 2\ \times\ 10^5 $
- $ 1\ \leq\ A_i\ \leq\ N $
- 入力は全て整数
- 与えられた入力について、解が存在することは保証されている
### Sample Explanation 1
$ 1 $ 番目の文字を中心とする最長の回文は `u` $ 2 $ 番目の文字を中心とする最長の回文は `uku` $ 3 $ 番目の文字を中心とする最長の回文は `ukuku` $ 4 $ 番目の文字を中心とする最長の回文は `uku` $ 5 $ 番目の文字を中心とする最長の回文は `u` となります。