#include<fstream>
using namespace std;
ifstream f("ssm.in");
ofstream g("ssm.out");
int n,x;
int main()
 {
  f>>n>>x;
  int smax,sc=0, pi, pf, ii;
  sc=x; smax=x; pi=1; pf=1; ii=1;
  int i;
  for(i=2;i<=n;++i)
   {
    f>>x;

    if(sc<0)
     {
       ii = i;
       sc=x;
     }
    else sc+=x;
    if(sc>smax)
     {
      smax=sc;
      pi = ii;
      pf=i;
     }
   }
  g<<smax<<" "<<pi<<" "<<pf<<"\n";
  return 0;
 }