#include<iostream>
using namespace std;
#include<stdio.h>
FILE *f,*g;
int k,n,i,j,nr,pozitieinferioara,pozitiesuperioara,idx,a[6000010],suma=-int(2e9),minim;
int main()
{
    f=fopen("ssm.in","r");
    g=fopen("ssm.out","w");
    fscanf(f,"%d\n",&n);
    for(i=1;i<=n;i++)
        fscanf(f,"%d",&a[i]);
    for(i=1;i<=n;i++)
    {a[i]=a[i]+a[i-1];
        if(suma<a[i]-minim)
        {
            suma=a[i]-minim;
            pozitieinferioara=idx+1;
            pozitiesuperioara=i;
        }
        if(minim>a[i])
        {minim=a[i];
        idx=i;
        }

    }
    fprintf(g,"%d %d %d",suma,pozitieinferioara,pozitiesuperioara);
}