#include<stdio.h>
long n,v[6000005],b[6000005];
FILE*f=fopen("ssm.in","r"),*g=fopen("ssm.out","w");

void citire(){
   fscanf(f,"%ld ",&n);
   fscanf(f,"%ld ",&v[1]);
   b[1]=v[1];
   long max=-100,in=1,ina=1,sf=1;
   for(long i=2;i<=n;i++){
      fscanf(f,"%ld ",&v[i]);
	  if(v[i]<=b[i-1]+v[i]){
	    b[i]=b[i-1]+v[i];
	  }
	  else{
		b[i]=v[i];
		ina=i;
	  }
	  if(max<b[i]){
		  max=b[i];
		  in=ina;
		  sf=i;
	  }
   }
   fprintf(g,"%ld %ld %ld ",max,in,sf);
   fclose(f);
}



int main(){
citire();
fclose(g);
return 0;
}