#include <iostream>
#include<fstream>
using namespace std;
int s,i,n,mx,i1,i2,a,j;
int main()
{
  ifstream f("ssm.in");
  ofstream g("ssm.out");
  f>>n;
  mx=-99999999;
  for(i=1;i<=n;i++)
  {
      f>>a;
      if(s<0) {s=a;j=i;}
      else s+=a;
      if(s>mx) {mx=s;i2=i;i1=j;}
  }
  g<<mx<<" "<<i1<<" "<<i2;
  f.close();
  g.close();
    return 0;
}