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

int a[6000010];

int main()
{
    FILE *f=fopen("ssm.in", "r");
    int n, s=0, smax=INT_MIN, imax, lmax, l=0;
    fscanf(f, "%d", &n);
    for (int i=0; i<n; i++)
        fscanf(f, "%d", &a[i]);
    fclose(f);
    for (int i=0; i<n; i++)
    {
        if (a[i]+s<0 || i==0)
        {
            s=a[i];
            l=1;
        }
        else
            s+=a[i],l++;
        if (s>smax)
            smax=s,imax=i,lmax=l;
    }
    FILE *g=fopen("ssm.out", "w");
    fprintf(g, "%d %d %d", smax, imax-lmax+2, imax+1);
    fclose(g);
    return 0;
}