2672: T2-流水账
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：22
解决：5
题目描述
小爱记录了连续 n 天的开销情况：正数表示当天有收入，负数表示当天有支出。
虽然她记住了每天的收支情况，但她忘了盘查自己在最开始有多少钱。请从现有的信息中，推算小爱在记账之前，至少拥有多少钱。
注意小爱在任何时候拥有的现金数额不会成为负数。
虽然她记住了每天的收支情况，但她忘了盘查自己在最开始有多少钱。请从现有的信息中，推算小爱在记账之前，至少拥有多少钱。
注意小爱在任何时候拥有的现金数额不会成为负数。
输入
第一行：单个整数表示 n
第二行：n 个整数 a1 ,a2 ,…,an
第二行：n 个整数 a1 ,a2 ,…,an
输出
单个整数：表示在记账之前，最少存在多少现金
样例输入 复制
5
-1 -2 1 -3 -4样例输出 复制
9提示
50% 的数据，1 ≤ n ≤ 100
100% 的数据，1 ≤ n ≤ 100,000
−20000 ≤ a i ≤ 20000
100% 的数据，1 ≤ n ≤ 100,000
−20000 ≤ a i ≤ 20000