Режисер церемонії відкриття Кубку Векуа запролонував наступний варіант представлення приїхавших на Кубок \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 Виведіть одне ціле число - мінімальну кількість перестановок, яку потрібно зробити режисеру, щоб добитись необхідного чередування.