Trocando os pares

É dado um vetor de $N$ valores. É garantido que $N$ é par e cada valor aparece exatamente duas vezes no vetor.

Neste vetor, você pode realizar a seguinte operação: escolher dois números adjacentes e trocar eles. Compute o número mínimo de operações para que as duas ocorrências de cada número fiquem adjacentes uma a outra.

Entrada

A primeira linha contém um inteiro $N$, o tamanho do vetor.

A segunda linha contém os $N$ valores do vetor.

Saída

Seu programa deve imprimir o número mínimo de operações.

Restrições

• $1 \leq N \leq 10^5$

• Os valores do vetor estão entre $0$ e $10^9$.

Exemplos

Entrada	Saída
8 7 3 5 3 7 6 5 6	5

 

 

 

 

 

No primeiro exemplo, as trocas são as seguintes:

$[7, 3, 5, \underline{3}, \underline{7}, 6, 5, 6]$

$[7, 3, \underline{5}, \underline{7}, 3, 6, 5, 6]$

$[7, \underline{3}, \underline{7}, 5, 3, 6, 5, 6]$

$[7, 7, 3, \underline{5}, \underline{3}, 6, 5, 6]$

$[7, 7, 3, 3, 5, \underline{6}, \underline{5}, 6]$

$[7, 7, 3, 3, 5, 5, 6, 6]$