#include <stdio.h>

int main() {
  FILE *fin = fopen( "ssm.in", "r" );
  FILE *fout = fopen( "ssm.out", "w" );
  int n, i, nr, st, dr, k;
  long long min, max, s;

  fscanf( fin, "%d%d", &n, &nr );
  min = k = st = dr = 0;
  max = nr;
  s = nr;
  for ( i = 1; i < n; ++i ) {
    fscanf( fin, "%d", &nr );
    s += nr;
    if ( min > s - nr ) {
      k = i;
      min = s - nr;
    }
    if ( max < s - min ) {
      dr = i;
      st = k;
      max = s - min;
    }
  }
  fprintf( fout, "%lld %d %d", max, st + 1, dr + 1 );
  fclose( fin );
  fclose( fout );
  return 0;
}