H - ukuku Editorial /

Time Limit: 2 sec / Memory Limit: 1024 MB

配点 : 700

問題文

長さ N の数列 A_1, A_2, ..., A_N が与えられます。

i 番目の文字を中心とする最長の回文の長さが A_i であるような、長さ N の英小文字 (a-z) のみからなる文字列 S をどれか 1 つ構成してください。

制約

  • 1 \leq N \leq 2 \times 10^5
  • 1 \leq A_i \leq N
  • 入力は全て整数
  • 与えられた入力について、解が存在することは保証されている

入力

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

N
A_1 A_2 ... A_N

出力

1 行に答えを出力してください。複数の答えが存在する場合、どれを出力しても構いません。


入力例 1

5
1 3 5 3 1

出力例 1

ukuku

1 番目の文字を中心とする最長の回文は u

2 番目の文字を中心とする最長の回文は uku

3 番目の文字を中心とする最長の回文は ukuku

4 番目の文字を中心とする最長の回文は uku

5 番目の文字を中心とする最長の回文は u となります。


入力例 2

7
1 1 3 5 5 3 1

出力例 2

ukekeke