Bajtocja nie zawsze była państwem demokratycznym. W jej historii były również czarne karty. Pewnego razu, generał Bajtelski -- przywódca junty żelazną ręką rządzącej Bajtocją -- postanowił zakończyć stan wojenny, trwający od momentu przejęcia władzy, i zwolnić więzionych działaczy opozycji. Nie chciał jednak uwolnić przywódcy opozycji Bajtazara. Postanowił przykuć go do murów więzienia za pomocą bajtockiego łańcucha. Bajtocki łańcuch składa się z połączonych ze sobą ogniw oraz przymocowanego do muru pręta. Choć ogniwa nie są połączone z prętem, to bardzo trudno jest je z niego zdjąć.
- Generale, czemuś mnie przykuł do murów więzienia, miast uwolnić, jako to uczyniłeś z moimi kamratami! -- wołał Bajtazar.
- Ależ Bajtazarze, wszak nie jesteś przykuty i z pewnością potrafisz sam zdjąć trzymające Cię ogniwa z pręta wystającego z murów więzienia. -- przewrotnie stwierdził generał Bajtelski, po czym dodał -- Uporaj się z tym jednak przed godziną cyfracyjną i nie dzwoń łańcuchami po nocy, gdyż w przeciwnym przypadku będę zmuszony wezwać funkcjonariuszy Cyfronicji Obywatelskiej.

Pomóż Bajtazarowi! Ponumerujmy kolejne ogniwa łańcucha liczbami 1,2,...,n. Ogniwa te możemy zakładać i zdejmować z pręta zgodnie z następującymi zasadami:

• jednym ruchem możemy zdjąć lub założyć na pręt tylko jedno ogniwo,
• ogniwo nr 1 można zawsze zdjąć lub założyć na pręt,
• jeżeli ogniwa o numerach 1,...,k-1 (dla 1<=k<n) są zdjęte z pręta, a ogniwo nr k jest założone, to możemy zdjąć lub założyć ogniwo nr k+1.

Zadanie

• wczyta z pliku tekstowego lan.in opis bajtockiego łańcucha,
• obliczy minimalną liczbę ruchów, które należy wykonać, aby zdjąć wszystkie ogniwa bajtockiego łańcucha z pręta,
• zapisze wynik w pliku tekstowym lan.out.

Wejście

Wyjście

Przykład

4
1 0 1 0

6