最大子串和
Description:
给定n个整数（可能为负数）组成的序列a[1],a[2],a[3],…,a[n],求该序列如a[i]+a[i+1]+…+a[j]的子段和的最大值。
Input:
输入有多组数据。每组数据第一行输入一个整数n(n<=10^6)，第二行输入n个整数。n=0时程序结束。
Output:
每组数据输出一个答案。
Sample Input:
6 -2 11 -4 13 -5 -2 0
Sample Output:
20
Source:
Submit