题目描述

给定一个字符串的后缀数组，请构造出一个对应的字符串。

长度为 $n$ 的字符串的后缀数组是 $1,2,\ldots,n$ 的一个排列，它表示所有后缀按字典序升序排列后的起始位置。

输入格式

第一行包含一个整数 $n$，表示字符串长度。

第二行包含 $n$ 个整数，表示后缀数组。

输出格式

输出一个只包含小写英文字母 a 到 z 的字符串，使其后缀数组与输入一致。如果存在多个答案，输出任意一个；如果不存在这样的字符串，输出 -1。

数据范围

• $1 \le n \le 10^5$

样例

样例输入

7
4 1 3 5 6 7 2

样例输出

aybabtu