/*

*/
#include<fstream>
#include<climits>
using namespace std;
ifstream fin("ssm.in");
ofstream fout("ssm.out");
int main ()
{
    int n,i,mare=INT_MIN,x,xm,ym,nr,s=0,s1=0,m1=0,m=0;
    fin>>n;
    for(i=1;i<=n;i++)
    {
        fin>>nr;
        s=s1+nr;
        //m[i]=min(m[i-1],s[i]);
        //mare=max(s[i]-m[i-1],mare);
        if(s<m1||i==1)
        {
            m=s;
            x=i;
        }
        else
            m=m1;
        if(s-m1>mare)
        {
            mare=s-m1;
            ym=i;
            if(x!=ym)
                xm=x+1;
            else
                xm=x;
        }
        m1=m;
        s1=s;
        //fout<<nr<<"  "<<s[i]<<"  "<<m1<<"  "<<m<<endl;
    }
    fout<<mare<<' '<<xm<<' '<<ym<<'\n';


    fin.close();
    fout.close();
    return 0;
}