/* 
 * File:   main.cpp
 * Author: alex
 *
 * Created on February 14, 2010, 9:08 AM
 */


#include<stdio.h>
#define Inf 0x3f3f3f3f
FILE*f=fopen("ssm.in","r");
FILE*g=fopen("ssm.out","w");
int n,x;
int main()
 {
  fscanf(f,"%d%d",&n,&x);
  int smax,sc=0, pi, pf, ii;
  sc=x; smax=x; pi=1; pf=1; ii=1;
  int i;
  for(i=2;i<=n;++i)
   {
    fscanf(f,"%d",&x);

    if(sc<0)
     {
       ii = i;
       sc=x;
     }
    else sc+=x;
    if(sc>smax)
     {
      smax=sc;
      pi = ii;
      pf=i;
     }
   }
  fprintf(g,"%d %d %d\n",smax,pi,pf);
 return 0;
 }