B. Үзэсгэлэнтэй уран зургууд

хугацааны хязгаарлалт 1 секунд

санах ойн хязгаарлалт 256 мегабайт

оролт стандарт оролт

гаралт стандарт гаралт

Шинэ үзэсгэлэнд зориулан $n$ ширхэг зураг хүргэгдэн иржээ.$i$-дахь уран зураг $a_{i}$ үзэсгэлэнтэй байна.Бид үзэгч нэг зургаас илүү үзэсгэлэнтэй зургийн дэргэдээр өнгөрөх болгондоо маш их баярладаг гэдгийг мэдэх билээ.

Бид зургуудыг дурын дарааллаар байрлуулах нь зөвшөөрөгдсөн.Тэгвэл үзэгч эхний зургаас сүүлийн зураг хүртэл өнгөрөн явахдаа хамгийн ихдээ нийт хэчнээн удаа баярлах вэ? Өөрөөр хэлбэл, бид $a$-ын элементүүдийг дурын дарааллаар дахин байрлуулах нь зөвшөөрөгдсөн.Тэгвэл $a_{i + 1} > a_{i}$ байх $i$ ($1 ≤ i ≤ n - 1$) индексүүдийн боломжит хамгийн их тоог олно уу.

Оролт

Эхний мөрөнд нийт уран зургийн тоог илэрхийлэх ганц бүхэл тоо $n$ ($1 ≤ n ≤ 1000$) өгөгдөнө.

2-дахь мөрөнд $a_{1}, a_{2}, ..., a_{n}$ ($1 ≤ a_{i} ≤ 1000$) дараалал өгөгдөх бөгөөд энд $a_{i}$-аар $i$-дахь уран зургийн үзэсгэлэнг тэмдэглэв.

Гаралт

Тохиромжтой дахин байрлуулалтын дараах $a_{i + 1} > a_{i}$ байх хөрш хосуудын боломжит хамгийн их тоог илэрхийлэх ганц бүхэл тоог хэвлэнэ.

Орчуулсан: Баатархүү

Жишээ тэстүүд

Оролт
5
20 30 10 50 40
Гаралт
4
Оролт
4
200 100 100 200
Гаралт
2

Тэмдэглэл

Эхний жишээнд, оновчтой дараалал нь: $10, 20, 30, 40, 50$.

2-дахь жишээнд, оновчтой дараалал нь: $100, 200, 100, 200$.

Сэтгэгдлүүдийг ачааллаж байна...