问题描述
从n个数找出连续的一段，使其相加之和最大，输出最大值。

输入描述
第一行一个整数N
第二行N个整数。

输出描述
一个整数，表示最大的连续段总和。
输入样例1
5
1 -2 3 1 -4
输出样例1
4

输入样例2
5
-3 5 -1 4 -2
输出样例2
8

数据范围
N<=3000

 140_T05'