#include <stdio.h>

long int n, a, i, st, dr, S, Smax, drmax, stmax;

FILE *fin=fopen("ssm.in", "r");
FILE *fout=fopen("ssm.out", "w");

int main()
{
  fscanf (fin, "%ld\n", &n);
  st=1;
  for (i=1; i<=n; i++)
    {
      fscanf (fin, "%ld ", &a);
      if (a>=0)
	{
	  S+=a;
	  dr=i;
	}
      else
	{
	  if (S>Smax)
	    {
	      Smax=S;
	      drmax=dr;
	      stmax=st;
	    }
	  if (S+a>0)
	    {S+=a;dr=i;}
	  else
	    {
	      S=0;
	      st=i+1;
	    }
	}
    }
  fprintf(fout, "%ld %ld %ld\n", Smax, stmax,drmax);
  fclose (fout);
  return 0;
}