#include <bits/stdc++.h>

using namespace std;

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

int n, maxim, s, x, st, dr, in;

int main() {
  fin.tie(0);
  fout.tie(0);

  fin >> n;
  s = 0;
  maxim = -2e9;
  in = 1;
  for(int i = 1; i <= n; i++) {
    fin >> x;
    if(s < 0) {
      s = x;
      in = i;
    }else s += x;

    if(s > maxim) {
      maxim = s;
      dr = i;
      st = in;
    }
  }

  fout << maxim << " " << st << " " << dr;

  return 0;
}