Bessie i Elsie grały na tablicy logicznej $A$ długości $2N$ ($1 \leq N \leq 10^5$). Wynik Bessie był liczbą inwersji w pierwszej połowie $A$, a Elsie w drugiej połowie $A$. Inwersja to para elementów $A[i]=1$ i $A[j]=0$, gdzie $i<j$. Na przykład blok zer, po którym jest blok jedynek, nie ma inwersji; blok $X$ jedynek, po którym jest $Y$ zer, ma $XY$ inwersji.

Farmer John przypadkiem znalazł planszę i chce poznać minimalną liczbę zamian sąsiednich elementów, po których gra wyglądałaby na remis. Pomóż mu znaleźć odpowiedź.

Wejście

Pierwszy wiersz zawiera $N$, następny $2N$ liczb całkowitych równych zeru lub jeden.

Wyjście

Wypisz liczbę zamian sąsiednich elementów potrzebnych do remisu.

Przykład

Wejście 1

5
0 0 0 1 0 1 0 0 0 1

Wyjście 1

1

Uwagi

W przykładzie pierwsza połowa początkowo ma $1$ inwersję, a druga $3$. Po zamianie bitów na pozycjach $5$ i $6$ obie podtablice mają $0$ inwersji.

Autor zadania: Dhruv Rohatgi