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