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ố.

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$

Ví dụ