#include <stdio.h>
#include <limits.h>


int s_max;//secvneta max pana la i

int main()
{
    FILE *fin=fopen("ssm.in","r"),
         *fout=fopen("ssm.out","w");
    int n,k;
    int i;
    int x;
    int max,beg,end;
    int cbeg;

    fscanf(fin,"%d",&n);

    max=INT_MIN;
    s_max=0;
    for(i=1; i<=n; i++)
    {
        fscanf(fin,"%d",&x);

        if(s_max+x<x)
            s_max=x,cbeg=i;
        else s_max+=x;

        if(max<s_max)
        {
            max=s_max;
           beg=cbeg;
           end=i;
        }

    }

    fprintf(fout,"%d %d %d",max,beg,end);

    fclose(fin);
    fclose(fout);
    return 0;
}