#include <stdio.h>
#include <climits>

using namespace std;

FILE *f,*g;

int main ()
{
    f=fopen("ssm.in","r");
    g=fopen("ssm.out","w");
    int sum_max,sum_int,n,i,nr,in,inceput,sfarsit;
    sum_int=0;
    sum_max=INT_MIN;
    fscanf(f,"%d",&n);
    for (i=1; i<=n; i++)
    {
        fscanf(f,"%d",&nr);
        if (sum_int<0)
        {
            sum_int=nr;
            in=i;
        }
        else
            sum_int+=nr;
        if (sum_int>sum_max)
        {
            sum_max=sum_int;
            inceput=in;
            sfarsit=i;
        }
    }
    fprintf(g,"%d %d %d",sum_max,inceput,sfarsit);
    fclose(f);
    fclose(g);
    return 0;
}