#include<stdio.h>
#include<string.h>
#define MAX 100000+10
#define INF 0x3f3f3f
int main()
{
    int n,m,j,i,k1,k2,t,sum;
    int x,y,sum1;
    int s[MAX];
    while(scanf("%d",&n),n)
    {
        memset(s,0,sizeof(s));
        for(i=0;i<n;i++)
        {
            scanf("%d",&s[i]);
        }
        x=y=k1=k2=0;
        sum=s[0];
        sum1=sum;
        for(i=1;i<n;i++)
        {
            if(sum>=0)
            {
                y=i;
                sum+=s[i];
            }
            else
            {
                x=i;
                y=i;
                sum=s[i];  
            }
            if(sum>sum1)
            {
                sum1=sum;
                k1=x;
                k2=y;
            }
        }
        if(sum1>=0)
        printf("%d %d %d\n",sum1,s[k1],s[k2]);
        else
        printf("0 %d %d\n",s[0],s[n-1]);
    }
    return 0;
}