#include<stdio.h>
int main (){
  FILE *in,*out;
  in = fopen ("ssm.in","r");
  out = fopen ("ssm.out","w");
  int n,i,maxim,inc,sf,start,fin,nr,a;
  fscanf(in,"%d",&n);
  //15
  //-1 7 5 0 -7 -9 0 8 -2 5 -2 1 4 9 1
  //24 7 15

  fscanf(in,"%d",&nr);
  maxim = nr;start = fin = 1;inc = sf = 1;
  for (i=2;i<=n;i++){
    fscanf(in,"%d",&a);
    if (nr + a >= a)
      nr = nr+a;
    else {
      nr = a;
      inc = i;
    }
    sf = i;
    if (maxim < nr){
      maxim = nr;
      start = inc;fin = sf;
    }
  }
  fprintf (out,"%d %d %d",maxim,start,fin);

  fclose (in);
  fclose (out);
  return 0;
}