#include <iostream>

using namespace std;

typedef struct node{
    int st,ed;
}p;//最大子序列的初始值和末尾值

int main()
{
    int n;
    while(scanf("%d",&n)){
        if(n==0) break;
        int a[n];
        int dp[n];
        for(int i=0;i<n;i++){
            scanf("%d",&a[i]);
        }
        dp[0]=a[0];
        node p;
        p.st=a[0],p.ed=a[n-1];
        int ans=a[0];
        int pos=0;//当前最大子序列的起始位置
        for(int i=1;i<n;i++){
            //前面数之和为0时，更新起始位置
            if(dp[i-1]<0){
                dp[i]=a[i];
        ...