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 (), a quantidade de pedrinhas no colar. A segunda linha possui 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 e quer dizer colocar a pedrinha de posição em na posição e colocar a pedrinha de posição na posição .