Bessie y Elsie jugaban con un arreglo booleano $A$ de longitud $2N$ ($1 \leq N \leq 10^5$). La puntuación de Bessie era el número de inversiones en la primera mitad de $A$, y la de Elsie en la segunda mitad de $A$. Una inversión es un par $A[i]=1$ y $A[j]=0$ con $i<j$. Por ejemplo, un bloque de ceros seguido de uno de unos no tiene inversiones; un bloque de $X$ unos seguido de $Y$ ceros tiene $XY$ inversiones.
Farmer John encontró el tablero por casualidad y quiere saber el mínimo número de intercambios de elementos adyacentes para que la partida parezca un empate. Ayúdalo a hallar la respuesta.
Entrada
La primera línea contiene $N$ y la siguiente $2N$ enteros que son cero o uno.
Salida
Imprime el número de intercambios adyacentes necesarios para empatar.
Ejemplos
Entrada 1
5 0 0 0 1 0 1 0 0 0 1
Salida 1
1
Nota
En el ejemplo, la primera mitad tiene inicialmente $1$ inversión y la segunda $3$. Tras intercambiar los bits en las posiciones $5$ y $6$, ambas mitades tienen $0$ inversiones.
Autor del problema: Dhruv Rohatgi