Problem D: 最大连续子段和
Memory Limit：128 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：175
Solved：46
Description
给定n（n<=1000）个整数（可能为负数）组成的序列a[1],a[2],a[3],…,a[n],
求该序列如a[i]+a[i+1]+…+a[j]的子段和的最大值。
当所给的整均为负数时定义子段和为0，
依此定义，所求的最优值为： Max{0,a[i]+a[i+1]+…+a[j]},1<=i<=j<=n
例如，当（a1,a2,a3,a4,a4,a6）=(-2,11,-4,13,-5,-2)时，最大子段和为20。
Input
第一行 n
第二行n个数为系列数值
第二行n个数为系列数值
Output
最大子段和
Sample Input Copy
5
4 -5 3 2 4Sample Output Copy
9HINT
【样例输入】
7
1 2 3 -5 0 7 8
【样例输出】
16
7
1 2 3 -5 0 7 8
【样例输出】
16