← 返回题目列表

Codeforces · 774/H

H. 琴弦的修复

中文机器翻译题面 查看原题

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 开始)。