#include <iostream>
#include <vector>
#include <algorithm>
#include <fstream>
#include <climits>

using namespace std;

ifstream fin("ssm.in");
ofstream fout("ssm.out");

int main() {
  int n;
  fin >> n;
  vector<int> v(n);
  for(int i=0; i<n; i++) {
    fin >> v[i];
  }
  int maxhossz=-1, hossz=0, dr;
  long long maxossz=LLONG_MIN, ossz=0;
  for(int i=0; i<n; i++) {
    ossz+=v[i];
    hossz++;
    if(ossz>maxossz) {
      maxossz=ossz;
      maxhossz=hossz;
      dr=i;
    }
    if(ossz<0) {
      ossz=0;
      hossz=0;
    }
  }
  fout << maxossz << ' ' << dr-maxhossz+2 << ' ' << dr+1;
  return 0;
}