Colar

 
Laurêncio é um garoto muito estiloso e por isso sempre usa um colar. O seu colar possui pedrinhas brancas e pretas, porém, Laurêncio não gosta quando as pedrinhas pretas não se encontram em posições consecutivas. Quando isso acontece, ele escolhe duas pedrinhas quaisquer e troca elas de lugar, fazendo isso até que todas elas fiquem da maneira desejada. Dada a configuração atual do colar de Laurêncio, ajude-o a deixar todas as pedrinhas pretas em posições consecutivas, trocando o número mínimo de pares de pedrinhas.

Entrada

A primeira linha da entrada possui um número inteiro $$N$$ ($$N \leq 10^6$$), a quantidade de pedrinhas no colar. A segunda linha possui $$N$$ inteiros com valor 0 ou 1: Um valor 0 respresenta uma pedrinha branca do colar e um valor 1 representa uma pedrinha preta.

Saída

Imprima o número mínimo de pares de pedrinhas que precisam ser trocados de posição.

Exemplo

NOTA: Trocar duas pedrinhas em posições $$i$$ e $$j$$ quer dizer colocar a pedrinha de posição em $$i$$ na posição $$j$$ e colocar a pedrinha de posição $$j$$ na posição $$i$$.