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

Mảng hậu tố của một xâu có độ dài ~n~ 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ố.

Dữ liệu vào

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

Kết quả

In ra một xâu tương ứng với mảng hậu tố. Xâu phải gồm các ký tự a–z. Nếu có nhiều xâu thỏa mãn, 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~.

Giới hạn

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

Ví dụ

Dữ liệu vào:

7
4 1 3 5 6 7 2

Kết quả:

aybabtu