#include<fstream>

using namespace std;

int main(){

 ifstream f("ssm.in");
 ofstream g("ssm.out");
 long N,i,j,x,indstart,indfinal,suma,s,inds;

 f>>N;

  suma=1<<31;
  suma=0-suma;
  indstart=1;
  indfinal=1;
  s=suma;
  inds=1;

  for(i=1;i<=N;i++)
   {

    f>>x;
      if(s>=0)

          s+=x;

      else
      {
          s=x;
          inds=i;
      }

      if(suma<s)
      {
          suma=s;
          indstart=inds;
          indfinal=i;
      }


  }

  g<<suma<<" "<<indstart<<" "<<indfinal;
return 0;
}