#include<fstream>
#include <vector>
using namespace std;
ifstream cin("ssm.in");
ofstream cout("ssm.out");
vector<int>v;
int main(){
int n;
cin>>n;
v.resize(n+1);
for(int i=1;i<=n;i++){
    cin>>v[i];
}
long long s=0;
int iI=1,jI=-1,iF=-1,jF=-1;
int maxx=-1;
for(int i=1;i<=n;i++){
    if(v[i]<0){
        if(maxx<s){
            iF=iI;
            jF=jI;
            maxx=s;
        }else if(maxx==s and jI-iI+1<jF-iF+1){
            jF=jI;
            iF=iI;
        }
        if(s+v[i]<0){
            s=0;
            iI=i+1;
        }else{
            s+=v[i];
        }
    }else{
        s+=v[i];
        jI=i;
    }
}
        if(maxx<s){
            iF=iI;
            jF=jI;
            maxx=s;
        }else if(maxx==s and jI-iI+1<jF-iF+1){
            jF=jI;
            iF=iI;
        }
if(jF!=-1){
cout<<maxx<<" "<<iF<<" "<<jF;
}else{
    maxx=-1e9;
    for(int i=1;i<=n;i++){
        if(maxx<v[i]){
            maxx=v[i];
            iF=i;
            jF=i;
        }
    }
    cout<<maxx<<" "<<iF<<" "<<jF;
}
}