#1079. 循环节

我们称一个串 是 的循环节，当且仅当存在正整数 ，使得 是 (即 重复 次)的前缀，比如 abcd 是 abcdabcdab 的循环节。

给定一个长度为 的仅由小写字符构成的字符串 ，请对于每个 ，求出 长度为 的前缀的最短循环节的长度 。

字符串大师qwq123觉得这个问题过于简单，于是花了一分钟将其AC了，他想检验你是否也是字符串大师。

qwq123告诉你 以及他求出来的 ，请找到一个长度为 的小写字符串 ，使得 能对应上。同时，作为大师，他还要求你必须找到字典序最小的那个串。

第一行包含一个正整数 ，表示字符串的长度。

第二行包含 个正整数 ，表示每个前缀的最短循环节长度。

输入数据保证至少存在一组可行解。

输出一行一个长度为 的字符串，表示满足要求且字典序最小的字符串。

样例 1

输入

5
1 2 2 2 5

输出

ababb

样例 2

输入

10
1 1 3 4 4 4 7 7 7 7

输出

aabbaacaab

对于 的数据，