Tərsinə rekordlar#13116
tam ədəddən ibarət massivi verilir.
Əgər a_i özündən əvvəlki bütün elementlərdən ciddi böyükdürsə, mövqeyini rekord mövqeyi adlandıraq. Birinci mövqe həmişə rekord mövqeyi sayılır.
Ən çox bir əməliyyat yerinə yetirə bilərsiniz: tam ədədi (1\le k\le n) seçib massivin ilk elementinin sırasını tərsinə çevirin.
Məsələn, a=[4,2,5,1,3] və k=3 olduqda əməliyyatdan sonra [5,2,4,1,3] massivi alınır.
Ən çox bir əməliyyatdan sonra rekord mövqelərinin mümkün olan maksimal sayını tapın.
Birinci sətirdə bir tam ədədi (1\le n\le2\cdot10^5) — massivin uzunluğu verilir.
İkinci sətirdə tam a_1,a_2,\ldots,a_n ədədi (1\le a_i\le10^9) verilir.
Bir tam ədəd — rekord mövqelərinin mümkün olan maksimal sayını çap edin.
Nümunə 1
Nümunə 2
Nümunə 3
Birinci nümunədə ilk iki elementi tərsinə çevirərək [1,2,5,3,4] massivini almaq olar. mövqeləri rekord olur.
İkinci nümunədə bütün massivi tərsinə çevirərək [1,2,3,4] massivini almaq olar. Dörd mövqenin hamısı rekord olur.
Üçüncü nümunədə ilk dörd elementi tərsinə çevirərək [2,1,3,3,3] massivini almaq olar. və mövqeləri rekord olur. İkidən çox rekord mövqeyi almaq mümkün deyil.
Altməsələ ( bal): n\le100.
Altməsələ ( bal): n\le2000.
Altməsələ ( bal): əlavə məhdudiyyət yoxdur.