字串思博題這一塊還是有點薄弱啊。

Description

一個串T是S的迴圈節，當且僅當存在正整數k，使得S是T^k(即T重複k次)的字首，比如abcd是abcdabcdab的迴圈節 。給定一個長度為n的僅由小寫字元構成的字串S，請對於每個k(1<=k<=n)，求出S長度為k的字首的最短迴圈節的 長度per_i。字串大師小Q覺得這個問題過於簡單，於是花了一分鐘將其AC了，他想檢驗你是否也是字串大師。 小Q告訴你n以及per_1,per_2,...,per_n，請找到一個長度為n的小寫字串S，使得S能對應上per。

Input

第一行包含一個正整數n(1<=n<=100000)，表示字串的長度。 第二行包含n個正整數per_1,per_2,...per_n(1<=per_i<=i)，表示每個字首的最短迴圈節長度。 輸入資料保證至少存在一組可行解。

Output

輸出一行一個長度為n的小寫字串S，即某個滿足條件的S。 若有多個可行的S，輸出字典序最小的那一個。

Sample Input

5
1 2 2 2 5

Sample Output

ababb

---

題目分析

暴力dfs

好吧考試時候暴力還是要保證寫得又快又不掛的