Açılış mərasimi
Rejissor Vekua Kubokunun açılış mərasimi üçün belə bir plan təklif edir: səhnəyə n müxtəlif universitetdən gələn komandaları təmsil edən 2n nəfərdən ibarət bir sıra çıxır. Hər universiteti sırada iki iştirakçı təmsil edir: birinci iştirakçı universitetin adını təmsil etdiyi ölkənin dilində yazılmış lövhə ilə, ikinci iştirakçı isə rejissorun fikrinə görə uşaq olmalıdır və hava şarı ilə təmsil olunur (ACM ICPC ilə müəyyən bir analojiya əsasında). Ümumilikdə sırada n lövhəli iştirakçı və n hava şarlı uşaq var.
Mərasim iştirakçıları artıq sıraya düzülmüşdü, lakin birdən məlum oldu ki, ardıcıllıq pozulub: bir yerdə iki lövhəli iştirakçı, başqa bir yerdə isə uşaqlar iki-üç nəfər bir yerdə dayanır... İştirakçıların çox olduğu üçün hamıya eyni anda komanda vermək cəhdləri xaosa səbəb olacaq və rejissor yalnız yan-yana duran iki nəfərdən yerlərini dəyişmələrini xahiş edə bilər. Universitetlərin sıradakı təqdimat ardıcıllığının xüsusi əhəmiyyəti olmadığı üçün (nəticədə bu açılışdır, yekun deyil), rejissorun məqsədi sıranın başında lövhəli iştirakçının olması və sırada heç bir yerdə iki lövhəli iştirakçının və ya iki hava şarlı uşağın yan-yana durmaması vəziyyətinə nail olmaqdır. Rejissor bu vəziyyətə nail olmaq üçün minimum neçə dəyişiklik etməli olduğunu bilmək istəyir.
Giriş verilənləri
Giriş faylının birinci sətirində n ≤ 10^6 - gələn komandaların sayı verilir. Növbəti 2n sətirdə isə sıranın "başından" başlayaraq tam ədədlər verilir: əgər sıradakı mövqedə hava şarlı uşaq dayanırsa 0, əgər sıradakı mövqedə komandanın adını ehtiva edən lövhə ilə insan dayanırsa 0 ≤ k ≤ 10^9 (lövhədə yazılmış dilin şərti kodu).
Çıxış verilənləri
Bir tam ədəd çıxarın - rejissorun tələb olunan ardıcıllığa nail olmaq üçün etməli olduğu minimum dəyişikliklərin sayı.