Tersine Rekorlar#13116
tam sayıdan oluşan bir dizisi veriliyor.
Eğer a_i, kendisinden önce gelen tüm elemanlardan kesin olarak büyükse, konumuna rekor konumu diyelim. İlk konum her zaman bir rekor konumudur.
En fazla bir işlem yapabilirsiniz: bir tam sayısı (1\le k\le n) seçip dizinin ilk elemanını ters çevirin.
Örneğin, a=[4,2,5,1,3] ve k=3 ise, işlemden sonra elde edilen dizi [5,2,4,1,3] olur.
En fazla bir işlem yaptıktan sonra elde edilebilecek maksimum rekor konumu sayısını bulun.
İlk satırda bir tam sayı (1\le n\le2\cdot10^5) — dizinin uzunluğu verilir.
İkinci satırda tam sayı a_1,a_2,\ldots,a_n (1\le a_i\le10^9) verilir.
Bir tam sayı — mümkün olan maksimum rekor konumu sayısını yazdırın.
Örnek 1
Örnek 2
Örnek 3
Birinci örnekte, ilk iki eleman ters çevrilerek [1,2,5,3,4] dizisi elde edilebilir. konumları rekor konumlarıdır.
İkinci örnekte, tüm dizi ters çevrilerek [1,2,3,4] dizisi elde edilebilir. Dört konumun hepsi rekor konumudur.
Üçüncü örnekte, ilk dört eleman ters çevrilerek [2,1,3,3,3] dizisi elde edilebilir. ve konumları rekor konumlarıdır. İkiden fazla rekor konumu elde etmek mümkün değildir.
Altgörev ( puan): n\le100.
Altgörev ( puan): n\le2000.
Altgörev ( puan): ek kısıtlama yoktur.