#include<stdio.h>
#include<climits>
FILE*fin,*fout;
int main()
{
    fin=fopen("ssm.in","r");
    fout=fopen("ssm.out","w");
    int N;
    fscanf(fin,"%d",&N);
    int sum=0,st,dr;
    int bestsum=-INT_MIN;
    for(int i=1;i<=N;i++)
    {
        int x;
        fscanf(fin,"%d",&x);
        if(sum<0)
        {
            st=i;
            sum=0;
        }
        sum+=x;
        if(sum>bestsum)
        {
            bestsum=sum;
            dr=i;
        }
    }
    fprintf(fout,"%d %d %d",bestsum,st,dr);
}