XXVI Olimpíada Brasileira de Informática
Submeta sua solução

Nome do arquivo: codigo.x, onde x deve ser c, cpp, java, js ou py

Código

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

Entrada
17
1 1 1 0 1 0 0 1 0 1 0 0 1 1 1 1 0
Saída
2
	
Entrada
8
1 1 1 1 0 1 1 1
Saída
0
	
Entrada
3
1 0 0
Saída
1
	
Entrada
3
0 1 0
Saída
0
	
Tarefas Programação Nível Júnior
Promoção
logo sbc
Patrocínio
Apoio
Coordenação