#include<stdio.h>
FILE*fin,*fout;
int v[6000001],i,j,n,k,min,best,inc,sf,pozm;
int main(){
fin=fopen("ssm.in","r");
fout=fopen("ssm.out","w");
fscanf(fin,"%d",&n);
for(i=1;i<=n;i++){
    fscanf(fin,"%d",&v[i]);
v[i]=v[i]+v[i-1];
}
min=0;   pozm=1;
for(i=1;i<=n;i++){
//if(v[i]<min){min=}
  if(v[i]-min>best){best=v[i]-min;inc=pozm+1;sf=i;}
  if(v[i]<min){min=v[i];pozm=i;}
}
fprintf(fout,"%d %d %d\n",best,inc,sf);


return 0;
}