#include <stdio.h>

#define MAX_N

using namespace std;

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

int N;

int main(){
  int i, j;
  int k;
  int soli = 1, solj = 1, maxim = -9999999999, sum = 0, nr, keep = 1;

  fscanf(fin, "%d", &N);
  for (i = 1; i <= N; i++) {
    fscanf(fin, "%d", &nr);
    sum += nr;
    if (sum >= 0) {
      if (maxim < sum) {
        maxim = sum;
        soli = keep;
        solj = i;
      }
    }
    else {
      if (maxim < sum) {
        maxim = sum;
        soli = keep;
        solj = i;
      }
      sum = 0;
      keep = i + 1;
    }
  }

  fprintf(fout, "%d %d %d\n", maxim, soli, solj);
//  printf("%d %d %d\n", maxim, soli, solj);

  return 0;
}