Тодорхой дарааллаар n шоо өгөгдсөн; тэдгээрээр цамхаг барина. Хоёр шоо нэг нэгэн дээрээ байрлахад дээд шоо нь доод шооноосоо бага байх ёстой.
Шоог өгөгдсөн дарааллаар боловсруулна. Шоог байгаа цамхгийн орой дээр тавих эсвэл шинэ цамхаг эхлэх боломжтой. Цамхагийн тоо хамгийн багадаа хэд вэ?
Эх сурвалж: cses.fi
Эхний мөрөнд n бүхэл тоо байна: шооны тоо.
Хоёр дахь мөрөнд n бүхэл тоо k1,k2,…,kn байна: шооны хэмжээнүүд.
Нэг бүхэл тоо хэвлэ: цамхагийн хамгийн бага тоо.
5 3 8 2 1 5
2