#include<fstream>
using namespace std;
ifstream f("ssm.in");
ofstream g("ssm.out");
long n,a[6000005],i,j,ic,jc,sc,smax,st,dr;

int main()
{
 f>>n;
 for(i=1;i<=n;i++)
 f>>a[i];
  smax=-9999999;
  st=1; ic=1;
  dr=1; jc=1;
  for(i=1;i<=n;i++)
  {
      sc+=a[i];
      if(sc<=0)
      {
          sc=a[i];
          ic=i;
          jc=i;
      }
      else
      {
          jc=i;
      }

      if(smax<sc)
      {
          smax=sc;
          st=ic;
          dr=jc;
      }
  }

  g<<smax<<" "<<st<<" "<<dr;

 return 0;
}