#include<stdio.h>
int maxim=-6000001,sum=0,first,last,c;
int S,n,i;
int main()
{
 FILE *fin=fopen("ssm.in","r");
 FILE *fout=fopen("ssm.out","w");
 fscanf(fin,"%d",&n);
 for(i=1;i<=n;i++)
     {
      fscanf(fin,"%d",&S);
	  if(sum<0)
	     {
	      sum=S;
	      c=i;
	     }
	  else
	     sum+=S;
	  if(sum>maxim)
	     {
	      maxim=sum;
	      first=c;
	      last=i;
	     }
     }
 fprintf(fout,"%d %d %d",maxim,first,last);
fclose(fin);
fclose(fout);
return 0;
}