#include <stdio.h>
int main()
{FILE *fin, *fout;
 fin=fopen("ssm.in", "r");
 fout=fopen("ssm.out", "w");
 int sc, smax, n,stc, x, stmax, dmax,i;
 sc=-1;
 smax=-10000000;
 fscanf(fin, "%d", &n);
 for(i=0;i<n;i++){
   if(sc<0){
     sc=0;
     stc=i;
   }
   fscanf(fin, "%d", &x);
   sc+=x;
   if(sc>smax){
     smax=sc;
     stmax=stc;
     dmax=i;
   }
 }
 fprintf(fout, "%d %d %d", smax, stmax+1, dmax+1);
    return 0;
}