#include <stdio.h>
int main ()
{freopen("ssm.in","r",stdin);
 freopen("ssm.out","w",stdout);
 int n,cmax,max,cstart,i,mstart,mend,x;
 scanf("%d",&n);
 
 for (i=1,cstart=1,max=0,cmax=0;i<=n;i++)
 {scanf("%d",&x);
  if(cmax+x>=0)
  {cmax+=x;
   if(max<cmax){max=cmax;mend=i;mstart=cstart;}
  }
  else
  {cstart=i+1;
   cmax=0;
  }  
 }
 printf("%d %d %d",max,mstart,mend);

 
 return 0;
}