#include <stdio.h>

//Variabile
FILE *in,*out;

int num, begin, end, current;
int theGreatestSummer = -((1<<30) + 1), sum = 0;
int main()
{
    in=fopen("ssm.in","rt");
    out=fopen("ssm.out","wt");

    fscanf(in,"%d",&num);

    for(int i=1; i<=num; ++i)
    {
        int number;
        fscanf(in,"%d",&number);
        if(sum < 0)
        {
            sum = number;
            current = i;
        }
        else
            sum += number;
        if(theGreatestSummer < sum)
        {
            theGreatestSummer = sum;
            begin = current;
            end = i;
        }
    }
    fprintf(out,"%d %d %d",theGreatestSummer, begin, end);

    fclose(in);
    fclose(out);
    return 0;
}