Hüseynin məşqləri#11655
Hüseyn növbəti mühüm proqramlaşdırma yarışmasına hazırlaşmaq istəyir. Təlimlərinin ilk günü o, məhz məsələ həll etmək istəyir, ikinci gün məsələ, üçüncü gün məsələ və bu qayda ilə davam edir. -cı gün isə o, məhz məsələ həll etmək istəyir.
Hüseynin yarışdan ibarət siyahısı var və -ci yarış a_i məsələdən ibarətdir. Hər gün Hüseyn hələ həll etmədiyi bir yarış seçəcək və həmin yarışdan məhz məsələ həll edəcək. Qalan məsələlər yarışdan çıxarılır. Əgər -cı günə gəldikdə Hüseynin hələ həll etmədiyi ən azı məsələdən ibarət bir yarış yoxdursa, o, təlimi dayandırır.
Hüseyn yarışları optimal şəkildə seçərsə, neçə gün təlim edə bilər?
Birinci sətir bir tam ədəd n~(1 \le n \le 2 \cdot 10^5) — yarışların sayını ehtiva edir.
İkinci sətir tam ədəd a_1, a_2, ..., a_n~(1 \le a_i \le 2 \cdot 10^5) — -ci yarışdakı məsələlərin sayını ehtiva edir.
Bir tam ədəd çıxarın — Hüseyn yarışları optimal şəkildə seçərsə, təlim edə biləcəyi maksimum günlərin sayı.
Nümunə 1
Nümunə 2