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