Malkos

문제

http://vip.latnet.lv/lio/ARHIVS/LIO04/ino17kopa.pdfaAdomas, besiruošdamas žiemai, nusipirko N malkų. Visos malkos yra vienodo skersmens, tačiau jos gali būti skirtingo ilgio. Adomas nori sukrauti visas malkas savo rūsyje.

Adomas malkas krauna tokiu būdu:

1. Ant grindų paguldoma pirma malka.
2. Ant viršaus paguldoma kuo daugiau malkų, statmenai pirmajai. Ant L ilgio malkos galima sukrauti daugiausiai L kitų malkų.
3. Tuomet ant viršaus vėl guldoma viena malka, statmenai po ja esančioms. Ji turi būti ne ilgesnė negu po ja esančių malkų skaičius.
4. Ant viršaus vėl paguldoma kuo daugiau malkų, statmenai. Ir taip toliau.

[이미지 1]

1 pav. Malkų krūvos pavyzdys.

Adomas nėra labai aukštas. Tad jis nori, kad malkų krūva būtų kuo žemesnė.

Jums žinomi visų malkų ilgiai. Raskite, koks yra mažiausias įmanomas malkų krūvos aukštis, jas kraunant nurodytu būdu.

입력

Pirmoje eilutėje įrašytas malkų skaičius N. Antroje eilutėje pateikiama N tarpais atskirtų sveikųjų skaičių L_i, žyminčių malkų ilgius.

출력

Išveskite vienintelį skaičių – mažiausią įmanomą malkų krūvos aukštį.