#include <fstream>

using namespace std;

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

int main() {
  ios_base::sync_with_stdio(0);
  fin.tie(0);
  int n, l, r, k, mn, mx, s, val;

  fin >> n >> val;
  mn = k = l = r = 0;
  mx = s = val;
  for ( int i = 1; i < n; ++i ) {
    fin >> val;
    s += val;
    if ( mn > s - val ) {
      k = i;
      mn = s - val;
    }
    if ( mx < s - mn ) {
      r = i;
      l = k;
      mx = s - mn;
    }
  }
  fout << mx << " " << l + 1 << " " << r + 1;
  fin.close();
  fout.close();
  return 0;
}