#include <fstream>
using namespace std;
ifstream in("ssm.in");
ofstream out("ssm.out");
int v[6000001],sp[6000001],n,spmin,sum,x,y,summax,pozspmin;
int main()
{ in>>n;
  in>>v[1];
  sp[1]=v[1];
  for(int i=2;i<=n;i++)
  { in>>v[i];
    sp[i]=sp[i-1]+v[i];
  }
  for(int i=1;i<=n;i++)
  { sum=sp[i]-spmin;
    if(sum>summax)
       summax=sum,x=pozspmin,y=i;
    if(spmin>sp[i])
       spmin=sp[i],pozspmin=i+1;
  }
  out<<summax<<" "<<x<<" "<<y;
  in.close();
  out.close();
  return 0;
}