#include <iostream>
#include <stdio.h>

using namespace std;

int main() {
  FILE *fin, *fout;
  int n, ma, st, dr, s, stc, i, a;
  fin=fopen("ssm.in","r");
  fout=fopen("ssm.out","w");
  fscanf(fin, "%d",&n);
  ma=0;
  st=1;
  dr=2000000000;
  s=0;
  stc=0;
  for(i=1;i<=n;i++) {
    fscanf(fin, "%d",&a);
    s+=a;
    if(s<0) {
      s=0;
      stc=i+1;
    }
    if(s>ma) {
      ma=s;
      st=stc;
      dr=i;
    }
  }
  fprintf(fout, "%d %d %d",ma,st,dr);
  fclose( fin );
  fclose( fout );
  return 0;
}