/*

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


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