#include <stdio.h>
FILE *f=fopen("ssm.in","r"),*g=fopen("ssm.out","w");



int main(){
  int n,i,suma,sumafinala,incep,beg,fin,x;
  fscanf(f,"%d",&n);
  fscanf(f,"%d",&x);
  suma=x;
  sumafinala=x;
  for(i=2;i<=n;i++){
    fscanf(f,"%d",&x);
   
    if(suma<0){
      suma=x;
      incep=i;
    }
    else suma+=x;
    if(suma>sumafinala){
      sumafinala=suma;
      beg=incep;
      fin=i;
    }
  }
  fprintf(g,"%d %d %d\n",sumafinala,beg,fin);


  fclose(f);
  fclose(g);
  return 0;
}