#include <stdio.h>
#define INF 2000000000

int main() {
  FILE *fin, *fout;
  long long n, a, sc, i, smax, start, stop;
  fin = fopen( "ssm.in", "r" );
  fscanf( fin, "%lld", &n );
  sc = smax = -INF;
  for ( i = 0; i < n; i ++ ) {
    fscanf( fin, "%lld", &a );
    if ( sc < 0 ) {
      sc = 0;
      start = i + 1;
    }
    sc += a;
    if ( sc > smax ) {
      smax = sc;
      stop = i + 1;
    }
  }
  fclose( fin );

  fout = fopen( "ssm.out", "w" );
  fprintf( fout, "%lld %lld %lld\n", smax, start, stop );
  fclose( fout );
  return 0;
}