【题目描述】

给定N个数，求这N(1 <=N <= 100,000) 个数的某个连续子序列的累加和，保证这个连续子序列的累加和最大。

【输入格式】

第一行：一个整数N。(1 <=N <= 100,000) 接下来N行，每行一个整数Pi(-1,000 <= P_i <= 1,000)。表示第i个数。

【输出格式】

一个整数，表示子序列的最大连续累加和。

【输入样例】

7

-3

4

9

-2

-5

8

-3

【输出样例】

14

注释

(4, 9, -2, -5, 8) => 14. 子序列不能为空！！

【数据范围与提示】

1 <=N <= 100,000

-1,000 <= Pi <= 1,000