Церемония открытия
Режиссёр церемонии открытия Кубка Векуа предложил следующий вариант представления приехавших на Кубок n команд разных вузов: на сцену выходит цепочка из 2n человек. Каждый вуз символизируют два участника цепочки: первый несёт табличку с названием вуза на языке той страны, которую вуз представляет, а второй - по замыслу режиссёра это должен быть ребёнок - несёт воздушный шарик (по некоторой аналогии с ACM ICPC). Всего в цепочке n человек с табличками и n детей с шариками.
Участники церемонии уже выстроились в ряд, как вдруг оказалось, что последовательность нарушена: где-то рядом стояли два участника с табличками, где-то дети стояли по двое и по трое... Так как участников много, то попытка отдавать команды всем сразу приведёт к хаосу, и режиссёр может только попросить двух рядом стоящих человек поменяться между собой. Так как порядок представления вузов в цепочке особого значения не имеет (в конце концов, это открытие, а не оглашение итогов), то режиссёру достаточно добиться ситуации, в которой первым в цепочке будет участник с табличкой, и при этом нигде в цепочке не будут стоять рядом два участника с табличками или два ребёнка с воздушными шариками. Режиссёр хочет узнать, за какое минимальное количество перестановок он может добиться такой ситуации.
Входные данные
В первой строке входного файла задано натуральное число n ≤ 10^6 - количество прибывших команд. В последующих 2n строках идут целые числа, описывающие цепочку, начиная с её "головы": 0, если на данной позиции в цепочке стоит ребёнок с воздушным шариком, и 0 ≤ k ≤ 10^9 (условный код языка, на котором написана табличка) в случае, если на данной позиции стоит человек с табличкой, содержащей название команды.
Выходные данные
Выведите одно целое число - минимально количество перестановок, которое потребуется сделать режиссёру, чтобы добиться необходимого чередования.