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