最大子段和(sum）
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述：
给定由n个整数（可能由负整数）组成的序列（a1,a2...an)，求该序列中连续子段和的最大值，当所有整数均为负整数时，其最大子段和为0。
Input
单组数据输入。
第一行:一个正整数n，表示由n个整数。(0<= n <= 100000)
第二行：一共由n个整数ai。整数之间以空格隔开（-10000 <= ai <= 10000)
Output
一个整数，表示最大子段和。
Sample Input
5
-2 3 5 -4 3
Sample Output
8
数据规模：
30%的数据,n<=5000;
100%的数据N<=100000;
总和的大小在longint范围之内