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

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

Zero para cancelar

Seu chefe está ao telefone, nervoso. Ele quer que você compute a soma de uma sequência de números que ele vai falar para você ao telefone, para saber o total das vendas em sua mais recente viagem de negócios.

Infelizmente, de vez em quando seu chefe fala números errados para você ao telefone.

Felizmente, seu chefe rapidamente percebe que falou um número errado e diz "zero", que como combinado previamente quer dizer ignore o último número corrente.

Infelizmente, seu chefe pode cometer erros repetidos, e diz "zero" para cada erro.

Por exemplo, seu chefe pode falar ao telefone "Um, três, cinco, quatro, zero, zero, sete, zero, zero, seis", o que significa uma soma total igual a 7, conforme explicado na tabela abaixo:

Fala do chefeNúmeros correntesExplicação
"um, três, cinco, quatro"1,3,5,4registre os quatro números
"zero, zero"1, 3ignore os dois últimos números
"sete" 1, 3, 7registre o sete ao final da lista
"zero, zero"1 ignore os dois últimos números
"seis" 1, 6registre seis ao final da lista

Para não deixar seu chefe ainda mais nervoso, escreva um programa que determine a soma total dos números falados por seu chefe ao telefone.

Entrada

A primeira linha da entrada contém um inteiro N, a quantidade de números inteiros (incluindo os "zeros") que o seu chefe falou ao telefone. Cada uma das N linhas seguintes contém um número inteiro Xi.

Saída

Seu programa deve produzir uma única linha na saída, contendo um único inteiro, a soma correta dos números, levando em conta que o valor 0 significa erro, conforme descrito.

Restrições

  • 1 ≤ N ≤ 100 000
  • 0 ≤ Xi ≤ 100, para (1 ≤ i ≤ N)
  • 0 ≤ resultado ≤ 1 000 000

Exemplos

Entrada
4
3
0
4
0
Saída
0
	

 

Entrada
10
1
3
5
4
0
0
7
0
0
6
Saída
7
	

 

Promoção
logo sbc
Patrocínio
Apoio
Coordenação