#include <stdio.h>
#include <stdlib.h>

#define MAXN 6000000

int v[MAXN];

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

    int n, i, spred, scur, smax, st, dr, poz;

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

    spred = 0;
    smax = -2000000000;
    for(i = 0; i < n; i++){
      fscanf(fin, "%d", &v[i]);
      if(spred > 0){
        scur = spred + v[i];
      }
      else{
        scur = v[i];
        poz = i;
      }
      if(scur > smax){
        smax = scur;
        dr = i;
        st = poz;
      }
      else if(scur == smax){
        if(poz < st){
          st = poz;
          dr = i;
        }
      }

      spred = scur;
    }

    fprintf(fout, "%d %d %d", smax, st + 1, dr + 1);

    fclose(fin);
    fclose(fout);
    return 0;
}