#include<fstream>
using namespace std;
int s,smax;
int p,u,p1,u1,i,k,n,x;
ifstream f("ssm.in");
ofstream g("ssm.out");
int main()
{
smax=-2000000000;
f>>n;   s=0;
p=p1=u=u1=k=i=1;
for(i=1;i<=n;i++)
   {f>>x;
    if(s<0){s=0;k=i;}
   s+=x;
   if(s>smax){smax=s;p=k;u=i;p1=p;u1=u;}
     else if(s==smax)if(i-k<u-p){u=i;p=k;}
   }
g<<smax<<" "<<p<<" "<<u;
g.close();f.close();
return 0;
}