#include <fstream>

using namespace std;

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

int main() {
  int n, i, nr, st, dr, k, min1, max1, s;

  fin >> n >> nr;
  min1 = k = st = dr = 0;
  max1 = nr;
  s = nr;
  for ( i = 1; i < n; ++i ) {
    fin >> nr;
    s += nr;
    if ( min1 > s - nr ) {
      k = i;
      min1 = s - nr;
    }
    if ( max1 < s - min1 ) {
      dr = i;
      st = k;
      max1 = s - min1;
    }
  }
  fout << max1 << " " << st + 1 << " " << dr + 1;
  fin.close();
  fout.close();
  return 0;
}