#include <bits/stdc++.h>
const int nmax = 6e6;
using namespace std;
ifstream in("ssm.in");
ofstream out("ssm.out");
int v[nmax];
int main()
{
  //two pointers
  int n;
  in >> n;
  for(int i=0;i<n;i++){
      in >> v[i];
  }
  int r1, r2;
  int st = 0;
  long long s = 0;
  long long mx = 0;
  for(int dr = 0; dr < n; dr++){
      s+=v[dr];
      while(s<0 && st<dr){
          s-=v[st];
          st++;
      }
      if(mx<s){
          r1 = dr;
          r2 = st;
      }
      mx = max(mx, s);
  }
  out << mx << " " << r2+1 << " " << r1+1;
}