连续最大和子串

Time Limit: 1s Memory Limit: 256MB Submissions: 201 Solved: 85 
Description
给定一列数,求其中一段连续的数字(长度不为0),使其和最大。
Input
第一行 第一个数n(1《n《100000),
第二行连续输入n个绝对值不超过1000的整数。
Output
只有一行,为连续最大和字串的和
Sample Input
10 
7 -5 8 -5 -2 9 6 51 -58 52
Sample Output
69