#include<fstream.h>
#define max 6000000

 ifstream f("ssm.in");
 ofstream g("ssm.out");
 int v[max],j,smax,s,n,x,y,fin,stm,start,i;


int main()
{
 f>>n;
 for(i=1;i<=n;i++)
    f>>v[i];
s=0;
 for(i=1;i<=n;i++)
 {
   if(v[i]>s+v[i])
    s=v[i],start=i;
   else s+=v[i];
   if(smax<s)
    smax=s,stm=start,fin=i;

  }
 g<<smax<<" "<<stm<<" "<<fin;
 return 0;
}