Mảng Hậu Tố Nghịch

Cho mảng hậu tố (suffix array) của một xâu độ dài $n$, hãy tìm lại xâu gốc. Mảng hậu tố là một hoán vị của các số $1,2,\dots ,n$ thể hiện thứ tự từ điển của các hậu tố: phần tử thứ $i$ của mảng là vị trí bắt đầu của hậu tố nhỏ thứ $i$.

Nếu tồn tại nhiều xâu hợp lệ, in ra bất kỳ xâu nào dùng các ký tự a-z. Nếu không có xâu nào thỏa mãn, in ra -1.

Dữ liệu vào

• Dòng 1: số nguyên $n$.
• Dòng 2: $n$ số nguyên là mảng hậu tố.

Dữ liệu ra

In ra xâu hợp lệ hoặc -1.

Ràng buộc

• $1\le n\le {10}^5$
• Dãy cho trước luôn là một hoán vị của $1,2,\dots ,n$.

Ví dụ