Zadanie

Bus je na konečnej

Počet bodov: 15

Krtko cestuje každé ráno do školy a každý večer zo školy. Cestuje autobusom. Tomu ale trasa trvá o dosť dlhšie ako električke, ktorou kedysi chodil, a tak si chce “skrátiť” čas, keďže vystupuje až na konečnej.

Začal rátať, koľko ľudí pristúpi a koľko ich vystúpi. Potom uvidí, koľko ľudí s ním ostane na poslednej zastávke.

Bohužiaľ, Krtko zaspal a nevie, ako sa menili počty ľudí v autobuse.

Ešteže sedíš v autobuse aj ty a počty vieš, takže vieš Krtkovi pomôcť!

Vstup a výstup

Na prvom riadku vstupu dostanete číslo \(1 \leq n \leq 1\,000\) určujúce počet všetkých nastúpení/vystúpení pred konečnou zastávkou. Nasleduje \(n\) riadkov, kde na \(i\)-tom z nich je číslo \(p_i\) určujúce, koľko ľudí na \(i\)-tej zastávke nastúpilo (ak je kladné)/vystúpilo (ak je záporné).

Na začiatku je v autobuse \(0\) ľudí (ty ani Krtko sa do počtu nerátate). Tiež v autobuse nikdy nebude záporný počet ľudí, ani ich nebude viac ako \(100\).

Vašou úlohou je vypísať, koľko ľudí zostalo v autobuse na konečnej zastávke.

Príklady

Input:

2
2
-1

Output:

1

Na prvej zastávke nastúpili dvaja ľudia, o zastávku ďalej jeden vystúpil. V autobuse teda zostal jeden človek

Input:

5
15
-7
7
-14
1

Output:

2