#include <fstream>

using namespace std;
ifstream cin ( "ssm.in" );
ofstream cout ( "ssm.out" );
int main() {
  int sc, smax, n, i, a, pmax, umax, pc;
  cin >> n;
  sc = smax = -1000000;
  for ( i = 0; i < n; i++ ) {
    cin >> a;
    if ( sc < 0 ) {
      sc = 0;
      pc = i + 1;
    }
    sc += a;
    if ( sc > smax ) {
      smax = sc;
      pmax = pc;
      umax = i + 1;
    }
  }
  cout << smax << " " << pmax << " " <<  umax;
  return 0;
}