#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];
}
int inceputI=1;
int sfarsitF=1;
int inceputF=1;
int maxx=-1;
long long s=0;
for(int i=1;i<=n;i++){
  s+=v[i];
  if(s>0){
    if(s>maxx){
        maxx=s;
        sfarsitF=i;
        inceputF=inceputI;
    }
  }else{
    s=0;
    inceputI=i+1;
  }
}
cout<<maxx<<" "<<inceputF<<" "<<sfarsitF<<" ";
}