pat1007

#include<cstdio>#include<algorithm>using namespace std;const int maxn=10000+10;int first,last,maxx;int main(){    int k,d,sum,cur_f;    while(scanf("%d",&k)==1){            scanf("%d",&d);            maxx=first=last=d;            sum=cur_f=d;        for(int i=1;i<k;i++){            scanf("%d",&d);            if(sum<0) {                sum=d;                cur_f=d;            }            else                sum+=d;            if(sum>maxx&&sum>=0){                first=cur_f;                last=d;                maxx=sum;            }        }        if(maxx<0) printf("0 %d %d\n",first,d);        else printf("%d %d %d\n",maxx,first,last);    }    return 0;}