#include<bits/stdc++.h>
using namespace std;

int a[10005];
int dp[10005];
int main(){
    int k;
    while(cin>>k){
        if(k==0)break;//输入0直接return
        for(int i=0;i<k;i++){
            cin>>a[i];
        }
        dp[0] = a[0];
        int maxn = dp[0];
        int beg = 0,end = 0;
        // 定义最优位置变量，初始和beg/end一致
        int best_beg = 0, best_end = 0; 
        for(int i=1;i<k;i++){
            if(dp[i-1] + a[i] < a[i]){
                beg = i;
         ...