Gudrinieku ciemā nedzīvo daudz cilvēku. Bet tie ir ļoti gudri. Tāpēc avīzes rūpnīca tika aprīkota ar robotiem, kas visu darbu veic cilvēku vietā.

Avīzes ražošanas process notiek sekojoši. Viens eksemplārs sastāv no n lapām, kas tiek secīgi izdrukātas vienā rindā. Tomēr rodas viena problēma – dažas lapas ir vērstas ar nepareizo pusi uz augšu. Tāpēc, lai saliktu avīzi pareizi, šīs lapas nepieciešams apgriezt otrādi. Šo darbu veic īpašs robots, kas lapu rindai var vairākkārt pielietot sekojošo operāciju. Robots var izvēlēties vienu lapu, kas vērsta nepareizi, un apgriezt visas lapas, kas atrodas pa labi no tās (ieskaitot izvēlēto). Piemēram, ja pavisam ir 5 lapas, un 3. lapa ir vērsta nepareizi, robots var izpildīt operāciju un apgriezt otrādi 3., 4. un 5. lapas.

Robots patērē daudz enerģijas, tāpēc tam jāstrādā pēc iespējas efektīvi. Aprēķiniet, kāds ir mazākais iespējamais operāciju skaits, lai robots varētu apgriezt visas lapas pareizi!

Pirmajā rindā dots viens naturāls skaitlis n, viena avīzes eksemplāra lapu skaits (1 ≤ n ≤ 10⁵). Nākamajā rindā doti n skaitļi a_1, a_{2, ... ,} a_n: ja a_i ir 0, tad i-tā lapa ir vērsta pareizi, ja a_i ir 1, tad i-tā lapa ir vērsta nepareizi.

Izvadiet vienu nenegatīvu veselu skaitli, mazāko operāciju skaitu, kas nepieciešams robotam, lai apgrieztu visas lapas pareizi.