#include <stdlib.h>
#include <stdio.h>

int main(){
  int n,i,sc,x,y,si,scmax,a;
  FILE *fin,*fout;
  fin=fopen("ssm.in","r");
  fout=fopen("ssm.out","w");
  fscanf(fin,"%d",&n);

  sc=0;
  scmax=1<<31;
  x=-1;
  y=-1;
  for(i=1;i<=n;i++){
    fscanf(fin,"%d",&a);
    if(a>sc+a){
      sc=a;
      si=i;
    }else{
      sc+=a;
    }
    if(sc>scmax){
      scmax=sc;
      x=si;
      y=i;
    }
  }

  fprintf(fout,"%d %d %d",scmax,x,y);

  fclose(fin);
  fclose(fout);
  return 0;
}