#include <iostream>
#include <fstream>
#define INF 2000000000

using namespace std;

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

int main() {
  long long n, a, sc, i, smax, start, stop, sstart;
  fin >> n;
  sc = smax = -INF;
  start = stop = -1;
  for ( i = 0; i < n; i ++ ) {
    fin >> a;
    if ( sc < 0 ) {
      sc = 0;
      sstart = i + 1;
    }
    sc += a;
    if ( sc > smax ) {
      smax = sc;
      stop = i + 1;
      start = sstart;
    }
  }
  fout << smax << " " << start << " " << stop << "\n";
  return 0;
}