Највећи збир префикса

Сваког дана током неког периода на банковни рачун је вршена тачно једна трансакција (уплата или исплата новца). Ако је почетно стање на рачуну нула, напиши програм који одређује највеће стање на рачуну током тог периода.

Опис улаза

Са стандардног улаза се уноси број \(n\) (\(1 \leq n \leq 100000\)), а затим и \(n\) целих бројева (сваки у посебној линији) који представљају трансакције (позитиван број означава уплату, а негативан исплату).

Опис излаза

На стандардни излаз исписати један цео број који представља највеће стање на рачуну у неком тренутку.

Пример 1

Улаз

5 4 2 -3 5 -4

Излаз

8

Пример 2

Улаз

3 1 2 3

Излаз

6

Решење