链接: https://cses.fi/problemset/task/3225

板块: String Algorithms

时限: 1.00 s ｜ 内存: 512 MB

题目描述

给定一个字符串的后缀数组，你的任务是重建该字符串。长度为 $n$ 的字符串的后缀数组是数字 $1,2,\dots,n$ 的一个排列，表示各后缀的字典序顺序。

输入

第一行包含一个整数 $n$：字符串的长度。

下一行包含 $n$ 个整数：后缀数组。

输出

输出一个与后缀数组对应的字符串。字符串必须由 a–z 的字符组成。如果有多个可能的字符串，你可以输出其中任意一个。如果没有字符串与后缀数组对应，则输出 $-1$。

数据范围

$1 \le n \le 10^5$

样例输入

7
4 1 3 5 6 7 2

样例输出

aybabtu