Prefiks funksiyasından z-funksiyasına

Müəllif bu məsələyə bir əfsanə yaratmaq istəsə də, riyazi analizdən kolokviuma daha çox önəm verdi.

Sizə müəyyən bir sıranın düzgün prefiks-funksiyası verilir. Bu sıranın z-funksiyasını hesablayın.

Giriş məlumatları:

Girişin ilk sətiri N (1 ≤ N ≤ 10^6) ədədini ehtiva edir. Növbəti sətir isə prefiks-funksiyasının təsvirini verən N ədəd tam qeyri-mənfi ədədləri ehtiva edir.

Çıxış məlumatları:

N ədəd tam qeyri-mənfi ədədlərdən ibarət tək bir sətir çıxarın - z-funksiyasının təsviri.

Nümunələr