#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;

}