#include <stdio.h>

#define IN "ssm.in"
#define OUT "ssm.out"
#define MAX 7000999
#define MINF -1<<9

using namespace std;

FILE *fin=fopen(IN,"r");
FILE *fout=fopen(OUT,"w");

inline int max(int,int);

int aux,n;
int prim,ult,poz;

int main()
{
 int i;
 int sol=MINF;
 int sum=0;

 fscanf(fin,"%d",&n);

 for(i=1;i<=n;i++)
 {
  fscanf(fin,"%d",&aux);

  if(sum<0)
  {
   sum=aux;
   poz=i;
  }
  else
   sum=sum+aux;

   if(sol<sum)
   {
    sol=sum;
    prim=poz;
    ult=i;
   }
 }

  fprintf(fout,"%d %d %d",sol,prim,ult);

  fclose(fout);
  fclose(fin);

 return 0;
}

inline int max(int a, int b)
{
 if(a>b)
  return a;
 return b;
}