Шинэ үзэсгэлэнд зориулан $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}$ байх хөрш хосуудын боломжит хамгийн их тоог илэрхийлэх ганц бүхэл тоог хэвлэнэ.

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

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