#include <cstdio>
#include <stdlib.h>
#define infile "ssm.in"
#define outfile "ssm.out"
#define MaxN 6000005

int a,s,smin,sol=-MaxN,N,sw,is,st,dr,i;

int main()
{
      freopen(infile,"r",stdin);
      freopen(outfile,"w",stdout);

      scanf("%d",&N);
      for(i=1;i<=N;i++)
      {
            scanf("%d",&a);
            s+=a;
            if(s-smin>sol)
            {
                  sol=s-smin;
                  st=is+1; dr=i;
            }
            if(s<smin)
                  smin=s, is=i;
      }

      printf("%d %d %d\n",sol,st,dr);
      fclose(stdin);
      fclose(stdout);
      return 0;
}