#include<cstdio>
using namespace std;
FILE*in=fopen("ssm.in","r");
FILE*out=fopen("ssm.out","w");
int N,v[6000005],i,s=0,k=0,l=0,memol=0,maxs=0;
int main()
{
    fscanf(in,"%d",&N);
    for(i=0;i<N;i++)
    {
        fscanf(in,"%d",&v[i]);
        s=s+v[i];
        if(s<0)
        {
            s=0;
            k=i+1;
        }
        if(maxs<s)
        {
            maxs=s;
            memol=l;
        }
        l++;
    }
    fprintf(out,"%d %d %d",maxs,k+1,memol+1);
}