#include<fstream.h>
int a,best;
int sum;
int main()
 {
  ifstream be ("ssm.in");
  ofstream ki ("ssm.out");
  int n,w=1,e,v,i;
  be>>n;
  sum=-(1<<30);
  e=v=0;
  for (i=1;i<=n;++i)
   {
    be>>a;
    if (best<0)
     {
      w=i;
      best=a;
     }
    else
     best+=a;
    if (best>sum)
     {
      sum=best;
      e=w;
      v=i;
     }
   }
 be.close();
 ki<<sum<<" "<<e<<" "<<v<<'\n';
 ki.close();
 return 0;
}