问题 D: dml是真正的司机

问题 D: dml是真正的司机

时间限制: 1 Sec  内存限制: 128 MB
提交: 291  解决: 137
[状态] [讨论版] [提交] [命题人:]
题目描述

  “嘀嘀嘀……,没时间解释了,快上车~,dml要发车了!!!,快上!!!乘客一拥而上,好多人啊,数不过来怎么办。。。dml毕竟是真正的司机,他并没有去数人数,而是记录了经过每站增加或者减少的人数(正数增加,负数减少);现在问,经过n站后,可以确定的发车时车上的最少人数是多少?

输入

第一行输入一个n,表示经过n站(n<100000)

第二行输入n个数,表示每站增加或者减少的人数(正数增加,负数减少,且绝对值小于100)

输出

输出一个整数,表示经过n站后可以确定的发车时车上的最少人数

样例输入 Copy
6
2 -3 -5 10 13 -2
样例输出 Copy
6