Zəncir

Daxil edilmiş $n$ tam ədədlərdən ibarət ardıcıllıq a_1, a_2, ..., a_n verilmişdir. Hər bir a_k~(k = 1, 2, ..., n) elementi üçün sağında yerləşən və ondan böyük olan ilk elementi tapırıq (əgər belə bir element varsa). Bu elementi a_{k_1} ilə işarə edək. Sonra eyni prosesi a_{k_1} elementi üçün edirik və tapılan elementi a_{k_2} ilə işarə edirik və s. bu ardıcıllıq bitənə qədər davam edirik. Beləliklə, a_{k_1}, a_{k_2}, ... altardıcıllığı formalaşır ki, biz bunu $k$ indeksindən başlayan zəncir adlandıracağıq.

Hər bir $k$ indeksi üçün $k$ indeksindən başlayan zəncirin uzunluğunu hesablayan proqram yazın.