#include <fstream>
#include <vector>

using namespace std;
vector<int>v;
ifstream cin("ssm.in");
ofstream cout("ssm.out");
const int inf=1e9;
int main()
{
 int n;
 cin>>n;
 v.resize(n+1);
 bool ok=true;
 for(int i=1;i<=n;i++){
    cin>>v[i];
 }
 int s=0;
 int max1=-inf;
 int inceput;
 int sfarsit;
 for(int i=1;i<=n;i++){
     s+=v[i];
    if(s<0){
        s=0;
        inceput=i+1;
    }
    if(s>max1){
        max1=s;
        sfarsit=i;
    }
 }

 cout<<max1<<" "<<inceput<<" "<<sfarsit<<" ";
    return 0;
}