#include <stdio.h>
#define INF 2000000000

int main(){
  FILE *in = fopen("ssm.in", "r");
  int n, i, smax = -INF, sc = 0, x, st, len, cst;
  fscanf(in, "%d", &n);
  for(i = 0; i < n; i++){
    fscanf(in, "%d", &x);
    if(sc < 0){
      sc = 0;
      cst = i;
    }
    sc += x;
    if(sc > smax){
      smax = sc;
      st = cst;
      len = i;
    }
  }
  fclose(in);
  FILE *out = fopen("ssm.out", "w");
  fprintf(out, "%d %d %d", smax, st + 1, len + 1);
  fclose(out);
  return 0;
}