問題文

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

入力例 1Copy

5
1 3 5 3 1

出力例 1Copy

ukuku

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

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

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

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

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

入力例 2Copy

7
1 1 3 5 5 3 1

出力例 2Copy

ukekeke