Código

1254
Tempo Limite: 6 | Nível: 3

Descrição

Gabriel inventou um código para representar números naturais, usando uma sequência de zeros e uns. Funciona assim, o número natural é representado pela quantidade de vezes que o padrão “100” aparece na sequência. Por exemplo, na sequência 11101001010011110, o padrão aparece duas vezes; e na sequência 11101010111110111010101 ele não aparece nenhuma vez. Você deve ajudar Gabriel e implementar um programa que, dada a sequência de zeros e uns, calcule quantas vezes o padrão “100” aparece nela.


Entrada

A primeira linha da entrada contém um inteiro N , o tamanho da sequência. A segunda linha contém a sequência de N zeros e uns, separados por espaço em branco.


Saída

Seu programa deve imprimir um inteiro, quantas vezes o padrão “100” aparece na sequência.


Restrições
• 3 ≤ N ≤ 104


Exemplos de Entrada Exemplos de Saída

3
1 0 0

1

8
1 1 1 1 0 1 1 1

0

17
1 1 1 0 1 0 0 1 0 1 0 0 1 1 1 1 0

2

Efetue Login ou Cadastre-se para submeter uma solução.



Adaptado por Erich Rodrigues | Competição: OBI 2015, Nível Júnior, Fase 2