eolymp
bolt
Try our new interface for solving problems
Məsələlər

Від префікс функції до z-функції

Від префікс функції до z-функції

Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 64 MiB

Автор справді хотів придумати легенду до цієї задачі, але колоквіум з матаналізу хотів автора більше.

Вам задана коректна префікс-функція деякого рядка. Обчисліть z-функцію цього ж рядка.

####Вхідні данні:

Перший рядок вхідного стандартного потоку містить число N (1 ≤ N ≤ 10^6). Наступний рядок містить N цілих невід'ємних чисел - опис префікс-функції.

####Вихідні данні:

Виведіть єдиний рядок з N цілих невід'ємних чисел - опис z-функції.

Nümunə

Giriş verilənləri #1
10
0 1 0 1 0 1 0 1 2 3
Çıxış verilənləri #1
0 1 0 1 0 1 0 3 1 0