Problem
En el mundo mágico, un siclo de plata equivale a 29 knuts de bronce, y 17 siclos equivalen a 1 galeón de oro. En el mundo muggle, un galeón pesa alrededor de 5 libras. Sin embargo, el tipo de cambio puede cambiar.
Ron trató de aprender hechizos, pero no siempre obtuvo lo que quería. Recientemente encontró un nuevo juego, Wizards Casino. En este casino se juega a Sickles virtuales, y cada ronda del juego consiste en la aplicación de uno u otro hechizo. Antes de que comience el juego, Ron no tiene ningún Sickles en su cuenta, pero el programa le otorga crédito ilimitado en cualquier momento.
Antes del comienzo de cada ronda, el programa te dice de qué tema tratará la próxima tarea mágica y Ron apuesta a que se las arreglará. Al comienzo del juego, Ron siempre apuesta 1 shekel. Si Ron hace el trabajo correctamente, gana la ronda y la apuesta se suma a su puntuación. Si falla, pierde y la apuesta se descuenta de su cuenta. Ron es muy apostador, así que después de perder siempre aumenta la apuesta 2 veces. Sin embargo, después de una victoria, para no ahuyentar a la suerte, Ron siempre reduce la apuesta a 1 shekel. Finalmente, habiendo superado la siguiente tarea y habiendo ganado esta ronda, Ron decide terminar el juego.
Por ejemplo, deje que Ron complete la primera tarea correctamente (ganó la apuesta inicial de 1 hoz, apostó 1 hoz en la siguiente ronda), luego falló la segunda tarea (perdió 1 hoz y duplicó la apuesta), falló la tercera tarea (perdió 2 Sickles) y volvió a duplicar la apuesta), pero aun así logró completar la cuarta tarea (ganó 4 shekels, bajó la apuesta en 1 shekel). Luego también completa correctamente la quinta tarea (ganó 1 shekel) y finaliza el juego. Total en su cuenta después del juego: 1 – 1 – 2 + 4 + 1 = 3 siclos.
Necesitas escribir un programa que, dada la historia del juego, determine cuántos Sickles ganó o perdió Ron.
Entrada
La primera línea contiene un número entero
N (
\(0 < N <= 2000\)) — el número de tareas que Ron completó. Las siguientes líneas
N contienen los números
0 o
1 (un número por línea):
1 si Ron completó la siguiente tarea y
0 – si no se hace
Impresión
Imprime un solo entero — La ganancia o pérdida de Ron (la ganancia está determinada por un número positivo y la pérdida es un número negativo).
Ejemplos
| # |
Entrada |
Salida |
| 1 |
5
1
1
0
1
1 |
4 |
Запрещенные операторы: list; [