#include<iostream>
#include<fstream>

using namespace std;
int v[6000009];
int main()
{   int n,s,x,i,p,p1,q;
long long smax;
     ifstream fin("ssm.in");
   ofstream fout("ssm.out");
   fin>>n;
   for(i=0;i<n;i++) {fin>>x;
                      v[i]=x;}
 p=0;
 smax=(long long)-20000000*1000;
 s=0;

    for(i=0;i<n;i++) {s=s+v[i];
                       if(s<0) {p=i+1; s=0;}
                       else if  (s>smax) {smax=s;
                                           p1=p+1;
                                           q=i+1;}

                     }

fout<<smax<<" "<<p1<<" "<<q;

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

}