Stepan 有一个最喜欢的字符串 s,它由拉丁字母的小写字母组成。
毕业后,他决定记住这件事,但那是很久以前的事了,所以他现在记不起来了。但 Stepan 记住了关于字符串的一些信息,即整数序列 c1, c2, ..., cn,其中 n 等于字符串 s 的长度,ci 等于字符串 s 中长度为 i 的子串的数量,由相同的字母组成。子串是字符串 s 中连续字符的序列。
例如,如果 Stepan 最喜欢的字符串等于“tttesst”,则序列 c 如下所示:c = [7, 3, 1, 0, 0, 0, 0]。
Stepan 请你帮忙根据给定的序列 c1, c2, ..., cn 修复他最喜欢的字符串 s。
输入
第一行包含整数 n (1 ≤ n ≤ 2000) — Stepan 最喜欢的字符串的长度。
第二行包含整数序列 c1, c2, ..., cn (0 ≤ ci ≤ 2000),其中 ci 等于长度为 i 的字符串 s 中由相同字母组成的子串的数量。
保证输入数据使得答案始终存在。
输出
打印修复后的 Stepan 最喜欢的字符串。如果有多个答案,则可以打印其中任何一个。该字符串应仅包含英文字母表中的小写字母。
示例
输入 #1
6 6 3 1 0 0 0
输出 #1
kkrrrq
输入 #2
4 4 0 0 0
输出 #2
abcd
注意
例如,在第一个测试中,Stepan 最喜欢的字符串可以是字符串“kkrrrq”,因为它包含 6 个长度为 1 的子字符串,由相同的字母组成(它们从位置 1、2、3、4、5 和 6 开始)、3 个长度为 2 的子字符串、由相同的字母组成(它们从位置 1、3 和 4 开始)以及 1 个由相同的字母组成的子字符串。长度为 3,由相同的字母组成(从位置 3 开始)。