#include <iostream>
#include <cstdio>

using namespace std;

int main() {
  FILE *fin = fopen("ssm.in", "r");
  FILE *fout = fopen("ssm.out", "w");
  long long n, i, x, maxim = -1e9, s = 0, st, stmax, drmax;

  fscanf(fin, "%lld", &n);
  for(i = 1; i <= n; i++) {
    fscanf(fin, "%lld", &x);
    if(x > x + s) {
      s = x;
      st = i;
    }
    else
      s += x;
    if(s > maxim) {
      maxim = s;
      stmax = st;
      drmax = i;
    }
  }
  fprintf(fout, "%lld %lld %lld", maxim, stmax, drmax);

  return 0;
}