#include <iostream>
#include <fstream>
using namespace std;
ifstream fin("ssm.in");
ofstream fout("ssm.out");
int s[6000001],p2,smax,rez,cstg,cdr,i,n,x;
int main()
{
    fin>>n;
    s[0]=0;
    for(i=1;i<=n;i++)
    {
        fin>>x;
        s[i]=s[i-1]+x;
    }

    rez=-2000000;
    int Min=0;
    int pmin=0;

    for(p2=1;p2<=n;p2++)
    {
        smax=s[p2]-Min;
        if(smax>rez)
        {
            rez=smax;
            cstg=pmin;
            cdr=p2;
        }

        if(s[p2]<Min)
        {
            Min=s[p2];
            pmin=p2;
        }
    }

    fout<<rez<<" "<<cstg+1<<" "<<cdr;

    return 0;
}