#include <fstream.h>

long long int n, a, i, st, dr, ok, amax=-4000000000, S, Smax, drmax, stmax;

ifstream fin("ssm.in");
ofstream fout("ssm.out");

int main()
{
  fin>>n;
  st=1; ok=1;
  for (i=1; i<=n; i++)
    {
      fin>>a;
      if (a>=0)
	{
	  S+=a;
	  dr=i;
	  ok=0;
	}
      else
	{
	  if (a>amax)
	    amax=a;
	  if (S>Smax)
	    {
	      Smax=S;
	      drmax=dr;
	      stmax=st;
	    }
	  if (S+a>0)
	    {S+=a;dr=i;}
	  else
	    {
	      S=0;
	      st=i+1;
	    }
	}
    }
  fout<<Smax<<" "<<stmax<<" "<<drmax<<'\n';
  fout.close();
  return 0;
}