#include<stdio.h>     
      
   int n,ncrt,poz,pinit,pfin,smax,sum,i,sa;

   int main(){
   FILE *f = fopen("ssm.in","r");
   FILE *g = fopen("ssm.out","w");
   fscanf(f,"%d%d",&n,&ncrt);
   sa = ncrt;
   smax = sa;
   pinit = 1;
   pfin = 1;
   for(i=2;i<=n;i++){
       fscanf(f,"%d",&ncrt);
       if(sa+ncrt>=ncrt){
	    sum = sa+ncrt;

       }
       else{
	   poz = i;
	   sum = ncrt;

       }

       if(sum>smax){     
           pinit = poz ;     
           pfin = i;     
           smax = sum;     
       }
       sa = sum;
   }     
   fprintf(g,"%d %d %d",smax,pinit,pfin);     
      
       
   fclose(f);     
   fclose(g);     
   return 0;     
   }