#include<iostream>
#include<stdio.h>
 FILE *f("ssm.in","r"),*g=("ssm.out","w");
  int main()
{
long n,k,i,x,y,min,smax=0,s;
 fscanf(f,"%ld\n",&n);
 fscanf(f,"%ld",&k);
if(k<0) min=k;
else min=0;
 s=k;
 smax=k;
x=1;
y=1;
  for(i=2;i<=n;i++)
{
fscanf(f,"%ld",&k);
s+=k;
if(s>smax) { smax=s;
            x=i;
            y=i;}
else
{
 if(s<min) { min=s;
            x=i; }
}
}
 fprintf(g,"%ld %ld %ld",smax,x,y);
return 0;
}