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

int main(){
  int n,a,ma,st,dr,i,s,x;
  FILE *fin,*fout;
  fin=fopen("ssm.in","r");
  fout=fopen("ssm.out","w");
  fscanf(fin,"%d",&n);

  x=1;
  s=ma=-1000000000;
  for(i=0;i<n;i++){
    fscanf(fin,"%d",&a);
    if(s<0){
      s=0;
      x=i+1;
    }
    s+=a;
    if(s>ma){
      st=x;
      dr=i+1;
      ma=s;
    }
  }

  fprintf(fout,"%d %d %d",ma,st,dr);

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