#include <iostream>
#include <fstream>
#include <limits>
using namespace std;
ifstream f1("ssm.in");
ofstream f2("ssm.out");
int x[6000005],n,i,k=0,l=0,s,sol,st,dr;

void cit(){
    f1>>n;
    for(i=1;i<=n;i++){f1>>x[i];}
}



 void rez(){
    sol=numeric_limits<int>::min() ;
    for(i=1;i<=n;i++){
        if(x[i] > s + x[i])
            {s = x[i]; k=i; l=i;}
        else
            {s= s + x[i]; l++;}
    if(s>sol)
        {sol=s; dr=k; st=l;}
    }
    f2<<sol<<' '<<dr<<' '<<st<<'\n';
 }


int main()
{
cit();
rez();
    return 0;
}