logo AlgoBeat OnlineJudge
登录 注册

#104319. [BZOJ 4319] cerc2008 Suffix reconstruction

内存限制:128 MiB 时间限制:10000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: 匿名

题目描述

话说练习后缀数组时,小 C 刷遍 poj 后缀数组题,各类字符串题闻之丧胆。

就在准备对敌方武将发出连环杀时,对方一记无中生有,又一招顺手牵羊,小 C 程序中的原字符数组就被牵走了。

幸运的是,小 C 早已经求出了 SA[],为了能东山再起,迅速 A 掉此题,他希望各位忠臣们能帮忙求出一组原字符数组的可行方案。已知原字符数组由小写拉丁字母组成。且小 C 的 SA[] 也是有可能求错的, 原数组可能不存在。

输入格式

第一行一个整数 表示字符串长度。

接下来一行 个数,第 个数表示从 开始的后缀在所有后缀中的排名。

输出格式

若有解,输出一行一个包含 个小写字母的字符串;若无解,输出一行 -1

样例

样例输入 #1

4
2 3 4 1 

样例输出 #1

dabc

数据范围与提示

对于 的数据,