Bessie e Elsie jogavam num vetor booleano $A$ de comprimento $2N$ ($1 \leq N \leq 10^5$). A pontuação de Bessie era o número de inversões na primeira metade de $A$, e a de Elsie na segunda metade de $A$. Uma inversão é um par $A[i]=1$ e $A[j]=0$ com $i<j$. Por exemplo, um bloco de zeros seguido de um de uns não tem inversões; um bloco de $X$ uns seguido de $Y$ zeros tem $XY$ inversões.

Farmer John encontrou o tabuleiro por acaso e quer saber o número mínimo de trocas entre elementos adjacentes para que o jogo pareça ter terminado empatado. Ajude-o a encontrar a resposta.

Entrada

A primeira linha contém $N$ e a seguinte $2N$ inteiros iguais a zero ou um.

Saída

Imprima o número de trocas adjacentes necessárias para empatar.

Exemplos

Entrada 1

5
0 0 0 1 0 1 0 0 0 1

Saída 1

1

Nota

No exemplo, a primeira metade tem inicialmente $1$ inversão e a segunda $3$. Depois de trocar os bits nas posições $5$ e $6$, ambas as metades têm $0$ inversões.

Autor do problema: Dhruv Rohatgi