#include <stdio.h>
using namespace std;

int main(){

  FILE *fin, *fout;
  fin = fopen("ssm.in","r");
  fout = fopen("ssm.out","w");

  int n, a, ult, sm, start, stop, k;

  fscanf(fin, "%d%d", &n ,&a);

  start = stop = k = 0;
  ult = a;
  sm = a;
  for (int i = 1; i < n; ++i){
    fscanf(fin ,"%d", &a);

    if (ult > 0)
      ult += a;
    else {
      ult = a;
      k = i;
    }
    if (ult > sm){
      sm = ult;
      start = k;
      stop = i;
    }
  }

  fprintf (fout ,"%d %d %d", sm , start + 1 ,stop + 1);
  return 0;
}