The police department of your city has just started its journey. Initially, they don’t have any manpower. So, they started hiring new recruits in groups.

Meanwhile, crimes keeps occurring within the city. One member of the police force can investigate only one crime during his/her lifetime.

If there is no police officer free (isn't busy with crime) during the occurrence of a crime, it will go untreated.

Given the chronological order of crime occurrences and recruit hirings, find the number of crimes which will go untreated.
The first line of input will contain an integer *n* (1 ≤ *n* ≤ 10<sup class="upper-index">5</sup>), the number of events. The next line will contain *n* space-separated integers.

If the integer is -1 then it means a crime has occurred. Otherwise, the integer will be positive, the number of officers recruited together at that time. No more than 10 officers will be recruited at a time.
#### Решение задач проекта CODEFORSES, Задача 427A
#
# (C) 2023 Артур Ще, Москва, Россия
# Released under GNU Public License (GPL)
# email [email protected]
# -----------------------------------------------------------

'''
A. Полицейские-рекруты
ограничение по времени на тест1 секунда
ограничение по памяти на тест256 мегабайт
вводстандартный ввод
выводстандартный вывод
Недавно в вашем городе открылось отделение полиции. Сейчас идет набор кадров для работы в новом отделении. А тем временем,
преступления все совершаются в городе.

Достоверно известно, что один полицейский может расследовать только одно преступление за всю свою жизнь. Если преступление
произошло в тот момент, когда в отделении полиции не было ни одного незанятого преступлениями полицейского, то оно так
и останется навсегда нераскрытым.

Вам заданы события в хронологическом порядке. Каждое событие — это: либо совершение преступления, либо прием на работу
нового полицейского. Какое минимальное количество преступлений в любом случае останутся нераскрытыми?

Входные данные
В первой строке записано целое число n (1 ≤ n ≤ 10^5) — количество событий. В следующей строке записано n целых чисел,
описывающих события, через пробел.

Если число равняется -1, значит, произошло одно преступление. В противном случае, число будет положительным
(не больше 10) и будет равняться количеству полицейских, нанятых в этот момент. События заданы в хронологическом порядке.

Выходные данные
Выведите единственное целое число — количество нерасследованных преступлений.


'''
from datetime import datetime
import time
start_time = datetime.now()
import functools
from itertools import *
from collections import Counter
import random
#from random import random, randrange, randint
import math

a1 = input()
a2 = [int(i) for i in input().split()]
#print(a1,a2)

N = 0
ans = 0
for q in a2:
    if q == -1:
        if N>=1:
            N=N-1
        else:
            ans=ans+1
    else:
        N=N+q
print(ans)