#include <stdlib.h>
#include <stdio.h>

int main()
{
FILE *f;
long n,sj,si,i,st,x,ii,ij;
f=fopen("ssm.in","r");
fscanf(f,"%ld",&n);
sj=2e9;
si=0;
st=0;
ii=0;
ij=0;

for(i=0;i<n;i++)
  {
  fscanf(f,"%ld",&x);
  st=st+x;
  if (st>=si)
    {
    si=st;
    ii=i;
    }
  if (st<ssj)
    {
    sj=st;
    ij=i;
    }
  printf("\n%ld %ld",x,st);
  }
fclose(f);
f=fopen("ssm.out","w");
fprintf(f,"%ld %ld %ld",si-sj,ij+2,ii+1);

fclose(f);

return 0;
}