Строка по префикс-функции

1000 мс · 256 МБ · всё или ничего

По массиву значений префикс-функции восстановите лексикографически наименьшую строку, у которой она такая.

В первой строке - длина $n$ ( $1 \le n \le 10^6$ ).

Во второй строке - $n$ значений корректной префикс-функции.

Выведите лексикографически наименьшую строку из строчных латинских букв с такой префикс-функцией.

ввод

7
0 0 1 0 1 2 3

вывод

abacaba

ввод

3
0 0 0

вывод

abb

Разбор идеи от автора задачи. Сначала попробуйте сами.

Войдите, чтобы отправлять решения.