#include <fstream>

using namespace std;

ifstream f("ssm.in");
ofstream g("ssm.out");

long long n,i;
long long s[6000001],c,mini,maxs,stmin,finx,stx;

int main () {
  f >> n;stmin=1;mini=0;maxs=-(1<<31);
  for (i=1;i<=n;i++) {
    f >> c;
    s[i]=s[i-1]+c;
    if (s[i]-mini>maxs) {
      maxs=s[i]-mini;finx=i;stx=stmin;
    }
    if (mini>s[i]) {
      mini=s[i];stmin=i+1;
    }
  }
  g << maxs << ' ' << stx << ' ' << finx << '\n';
  f.close();g.close();
  return 0;
}