問題文

長さ 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
• 入力は全て整数
• 与えられた入力について、解が存在することは保証されている

入力例 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