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.

Giriş verilənləri

Birinci sətirdə təbii ədəd $n(0<n\le 500000)$ verilmişdir. İkinci sətirdə ardıcıllığın elementləri $a_1,a_2,...,a_n(0<a_i<10^6)$ verilmişdir.

Çıxış verilənləri

Bir sətirdə giriş məlumatlarına uyğun olan zəncirlərin uzunluqlarını ardıcıllıqla çıxarın.

Nümunələr