#include <fstream>
 
using namespace std;
 
ifstream f("ssm.in");
ofstream g("ssm.out");
int b,e,ind;
int n,k,aux[6000050],ax,cont,mn,mx;
int main()
{bool ok = false;
    mn=int(2e9);
    mx=-int(2e9);
    int ai,aj;
    f>>n/*>>k>>aux[0]*/;
    //aux[0]-=k;
 
    for(int i=1;i<=n;i++)
    {
        f>>aux[i];
        //aux[i]-=k;
 
        aux[i]+=aux[i-1];
        if(aux[i]-mn>mx) mx=aux[i]-mn, b=ind+1,e=i;
        if(aux[i]<mn) mn=aux[i], ind=i;
 
 
    }
 
    g<<mx<<' '<<b<<' '<<e;
 
    /*for(int i=ai;i<=aj;i++)
        g<<' '<<aux[i]-aux[i-1];*/
 
    g.close();
    f.close();
 
 
    return 0;
}