#include <fstream>

using namespace std;

int main(){
  ifstream fin( "ssm.in" );
  ofstream fout( "ssm.out" );
  int smax, sc, i, x, n, pc, maxim, pmax;
  fin >> n;
  smax = 1 << 31;
  sc = 0;
  for( i = 0; i < n; i ++ ){
    fin >> x;
    if( x > sc + x ){
      sc = x;
      pc = i;
    }else{
      sc += x;
    }
    if( sc > smax ){
      smax = sc;
      pmax = pc;
      maxim = i;
    }
  }
  fout << smax << " " << pmax + 1 << " " << maxim + 1;
  fin.close();
  fout.close();
  return 0;
}