测试数据来自 system/1798

作业已超过截止时间，您无法递交本题目。

时间限制：1秒　　内存限制：256M

---

【题目描述】

　　奶牛开了家公司，已经连续运作了 \(N\) 天。它们在第 \(i\) 天获得了 \(A_i\) 元的利润，不过有些天是亏钱的，这种情况下利润就是一个负数。约翰想为它们写个新闻，吹嘘它们的惊人业绩。请你帮助他选出一段连续的日子，长度不限，但至少要包括一天，使得公司在这段日子里的利润之和最大。

【输入格式】

　　第一行：单个整数 \(N\)；
　　第二行到第 \(N + 1\) 行：第 \(i + 1\) 行有一个整数 \(A_i\)。

【输出格式】

　　单个整数：表示最大的利润之和。

【输入输出样例】

　Input

7
-3
4
9
-2
-5
8
-3

　Output

14

【输入输出样例说明】

　　选择第三天到第六天，4 + 9 − 2 − 5 + 8 = 14。

【数据限制】

　　对于 \(100\%\) 的数据，\(1 ≤ N ≤ 10^5\)，\(−1000 ≤ Ai ≤ 1000\)。

【来源】

　　Mr.he