Karikakrad ja armastus

문제

M-kohaliseks (M > 1) meeldivusseisundite loeteluks nimetame järgmist järjendit: esikohal on seisund “armastab” ja järgmisel M −1 kohal mingid muud meeldivusseisundid. Tüdruk tuvastab poisi suhtumise endasse talle kingitud karikakra õielehtede äratõmbamisega järgmisel viisil:

1. Enne esimese õielehe tõmbamist oleme seisundis “armastab”.
2. Iga järgmise õielehe tõmbamise järel muutub meeldivuse seisund järgmiseks seisundiks selles loetelus.
3. Viimasele seisundile järgmiseks seisundiks loeme seisundit “armastab”.
4. Kui õies enam lehti pole, lõpetame töö selle karikakraga ja tagastame tulemusena viimase seisundi.

Üks võimalik 3-kohaline jada on “armastab”-“meeldin”-“ükskõikne”. Sel juhul saame näiteks viie õielehe puhul tulemuseks “ükskõikne”, aga seitsme puhul “meeldin”.

On teada, et tüdruk usub poisi armastust vaid siis, kui see kingib talle karikakraid ja kõik need tuvastavad seisundi “armastab”. Poiss soovib tüdrukut oma armastuses veenda. Selleks kingib ta tüdrukule N karikakraõit ja tahab sinna lisada võimalikult pika endadefineeritud meeldivusseisundite loetelu.

Leida suurim antud õite korral võimalik M väärtus, mille korral tüdruk jõuab järeldusele, et poiss teda armastab.

입력

Tekstifaili esimesel real karikakarde arv N (1 ≤ N ≤ 1000) ja teisel real N üksteisest tühikutega eraldatud õielehtede arvu L_i (1 ≤ L_i ≤ 100, i ∈ 1 . . . N).

출력

Tekstifaili ainsale reale väljastada üks täisarv: suurim võimalik M väärtus.

4
3 21 12 6

3