Problem
No mundo mágico, um siclo de prata equivale a 29 nuques de bronze e 17 siclos equivalem a 1 galeão de ouro. No mundo trouxa, um galeão pesa cerca de 5 libras. No entanto, a taxa de câmbio pode mudar.
Ron tentou aprender feitiços, mas nem sempre conseguia o que queria. Recentemente, ele encontrou um novo jogo, o Wizards Casino. Neste cassino eles jogam por Sickles virtuais, e cada rodada do jogo consiste na aplicação de um ou outro feitiço. Antes do jogo começar, Ron não tem Sickles em sua conta, mas o programa lhe dá crédito ilimitado a qualquer momento.
Antes do início de cada rodada, o programa informa sobre qual tópico será a próxima tarefa mágica, e Ron aposta que ele vai lidar com a tarefa. Logo no início do jogo, Ron sempre aposta 1 shekel. Se Ron fazer o trabalho corretamente, ele ganha a rodada e a aposta é adicionada à sua pontuação. Se ele falhar, ele perde e a aposta é deduzida de sua conta. Ron é muito apostador, então depois de perder ele sempre aumenta a aposta em 2 vezes. Porém, após uma vitória, para não espantar a sorte, Ron sempre reduz a aposta para 1 shekel. Finalmente, tendo superado a próxima tarefa e vencido esta rodada, Ron decide encerrar o jogo.
Por exemplo, deixe Ron completar a primeira tarefa corretamente (ganhou a aposta inicial de 1 Sickle, apostou 1 Sickle na próxima rodada), então falhe na segunda tarefa (perdeu 1 Sickle e dobrou a aposta), falhe na terceira tarefa (perdeu 2 sicles) e dobrou a aposta novamente), mas ainda conseguiu completar a quarta tarefa (ganhou 4 shekels, caiu a aposta em 1 shekel). Então ele também completa corretamente a quinta tarefa (ele ganhou 1 shekel) e termina o jogo. Total em sua conta após o jogo: 1 – 1 – 2 + 4 + 1 = 3 siclos.
Você precisa escrever um programa que, dado o histórico do jogo, determine quantos Sickles Ron ganhou ou perdeu.
Entrada
A primeira linha contém um número inteiro
N (
\(0 < N <= 2000\)) — o número de tarefas que Ron completou. As seguintes
N linhas contêm os números
0 ou
1 (um número por linha):
1 se Ron completou a próxima tarefa e
0 – se não for feito
Impressão
Imprima um único inteiro — A vitória ou derrota de Ron (a vitória é determinada por um número positivo e a derrota é um número negativo).
Exemplos
| # |
Entrada |
Saída |
| 1 |
5
1
1
0
1
1 |
4 |
Запрещенные операторы: list; [