Бывает ли такая префикс-функция

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

Дан массив чисел. Проверьте, может ли он быть префикс-функцией какой-нибудь строки из строчных латинских букв.

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

Во второй строке - $n$ целых чисел от 0 до $n$ .

Выведите YES, если такая префикс-функция бывает, и NO иначе.

ввод

7
0 0 1 0 1 2 3

вывод

YES

ввод

3
1 0 0

вывод

NO

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

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