#include <stdio.h>
#include <stdlib.h>

int main()
{
    FILE *fin, *fout;
    fin=fopen("ssm.in", "r");
    fout=fopen("ssm.out", "w");
    int n, s, inc=1, i, summax, incmax, sfmax, x;
    fscanf(fin, "%d %d", &n, &x);
    inc=incmax=sfmax=1;
    s=x;
    summax=x;
    for(i=2; i<=n; i++)
    {
        fscanf(fin, "%d", &x);
        if(s<0){
            inc=i;
            s=x;
        }
        else
            s=s+x;
        if(s>summax){
            summax=s;
            incmax=inc;
            sfmax=i;
        }
    }
    fprintf(fout, "%d %d %d", summax, incmax, sfmax);
    fclose(fin);
    fclose(fout);
    return 0;
}