El departamento de policía de tu ciudad acaba de comenzar sus funciones. Inicialmente no cuentan con mano de obra. Entonces, comenzaron a contratar nuevos reclutas en grupos.

Mientras tanto, los crímenes siguen ocurriendo dentro de la ciudad. Un miembro de la policía sólo puede investigar un delito durante su vida.

Si no hay ningún oficial de policía libre (no está ocupado con el crimen) durante la ocurrencia de un crimen, no se investigará el mismo.

Dado el orden cronológico de los delitos y las contrataciones de reclutas, encuentra el número de delitos que no serán investigados.

La primera línea de entrada contendrá un número entero N (1 ≤ N ≤ 10^5), el número de eventos. La siguiente línea contendrá N números enteros separados por espacios.

Si el número entero es -1 significa que ha ocurrido un delito. En caso contrario, el número entero será positivo, el número de oficiales reclutados juntos en ese momento. No se reclutarán más de 10 oficiales a la vez.

Imprime un único número entero, el número de delitos que no serán investigados.

Consideremos el caso de prueba ejemplo:

1. En primer lugar se contrata a una persona.
2. Entonces aparece el crimen, la última persona contratada investigará este crimen.
3. Se contrata a una persona más.
4. Aparece un delito más, la última persona contratada investigará este delito.
5. Aparece el crimen. No hay ningún policía libre en este momento, por lo que este crimen no se investigará.
6. Se contrata a una persona más.
7. Se contrata a una persona más.
8. Se contrata a una persona más.
La respuesta es UNO, ya que un delito (en el paso 5) no se investigará.