/*

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


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