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

ENTRADA	SAÍDA
8 1 0 0 1 1 0 0 1	2

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$.