Cho mảng hậu tố của một xâu, nhiệm vụ của bạn là khôi phục lại xâu đó.

Mảng hậu tố của một xâu độ dài \(n\) là một hoán vị của các số \(1,2,\dots,n\) biểu diễn thứ tự từ điển của các hậu tố.

Input

Dòng đầu tiên chứa một số nguyên \(n\): độ dài của xâu.

Dòng tiếp theo chứa \(n\) số nguyên: mảng hậu tố.

Output

In ra một xâu tương ứng với mảng hậu tố. Xâu phải chỉ gồm các ký tự a–z. Nếu có nhiều xâu có thể, bạn có thể in ra bất kỳ xâu nào.

Nếu không có xâu nào tương ứng với mảng hậu tố, in ra \(-1\).

Constraints

• \(1 \le n \le 10^5\)

Example

7
4 1 3 5 6 7 2

aybabtu