#include <stdio.h>
#include <stdlib.h>

int main()
{
  FILE *in  = fopen("ssm.in","r");
  FILE *out = fopen("ssm.out","w");

  int n, sum = 0, bestSum = -(2e9);
  int start, stop, indice, i, nr;

  fscanf(in,"%d",&n);

  for ( i = 1; i <= n; i++) {
    fscanf(in,"%d",&nr);
    if ( sum < 0 ) {
      sum = nr;
      indice = i;
    }
    else
      sum += nr;

    if ( bestSum < sum ) {
      bestSum = sum;
      start = indice;
      stop = i;
    }
  }

  fprintf( out, "%d %d %d", bestSum, start, stop );

  fclose(in);
  fclose(out);

  return 0;
}