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

using namespace std;

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

int main()
{
      ifstream fin(infile);
      freopen(outfile,"w",stdout);

      fin>>N;
      for(i=1;i<=N;i++)
      {
            fin>>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);
      fin.close();
      fclose(stdout);
      return 0;
}