Maksimal sayda parçalar üçün çeşidləmə

Uzunluğu $n$ olan və $[0,n-1]$ aralığındakı tam ədədlərin bir permutasiyasını təşkil edən bir massiv nəzərdən keçirək.

Bu massivi müəyyən sayda fraqmentlərə bölək və hər bir fraqmenti ayrıca çeşidləyək. Fraqmentlərin birləşdirilməsindən sonra alınan nəticə çeşidlənmiş massiv olmalıdır.

Massivi yuxarıda göstərilən şərti təmin edəcək şəkildə ən çox neçə fraqmentə bölmək mümkündür?

Giriş verilənləri

Birinci sətir massiv ölçüsünü $n(n\le 10^5)$ göstərir. İkinci sətir isə $n$ tam ədədini ehtiva edir — $[0,n-1]$ aralığında olan bir permutasiya.

Çıxış verilənləri

Massivi bölmək üçün mümkün olan ən çox fraqment sayını çıxarın.

Nümunələr