当前没有测试数据。

3.字符串题

题目描述

一个串$T$是$S$的循环节，当且仅当存在正整数$k$，使得$S$是$T$重复$k$次形成的字符串的前缀，比如$abcd$是$abcdabcdab$的循环节。

已知$S$是一个长度为$n$的仅由小写字符构成的字符串，$S$的长度为$i$的前缀的最短循环节的长度为$pre_i$。

告诉你$n$以及$pre_1$，$pre_2$，$pre_3$，$\cdots$，$pre_n$，请找到一个长度为$n$的小写字符串$S$，使得$S$能对应上$pre$数组。

输入格式

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

第二行包含$n$个正整数$pre_1$，$pre_2$，$pre_3$，$\cdots$，$pre_n$，表示每个前缀的最短循环节长度。

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

输出格式

输出一行一个长度为$n$的小写字符串$S$，即某个满足条件的$S$。

若有多个可行的$S$，输出字典序最小的那一个。

数据范围与提示

对于$100\%$的数据，满足$n < 100000$，$1 \leq pre_i \leq i$。

样例

5
1 2 2 2 5

ababb