#include <fstream>
using namespace std;

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

int main(){
  int n, i, stc, drc, st, dr;
  long long x, sc, smax;
  fin >> n;
  fin >> x;
  sc = x, st = stc = 1, dr = drc = 1;
  smax = sc;
  for( i = 2; i <= n; i++ ){
    fin >> x;
    if( sc >= 0 ){
      drc++;
      sc += x;
    }
    else
      sc = x, stc = drc = i;
    if( sc > smax )
      smax = sc, st = stc, dr = drc;
    else if( sc == smax && stc < st )
      st = stc, dr = drc;
    else if( sc == smax && stc == st && dr < drc )
      dr = drc;
  }
  fout << smax << ' ' << st << ' ' << dr;
  return 0;
}