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

int v[10000];

using namespace std;

int main() {
     FILE *fin, *fout;
     int n, nr, sum, i, max, cs, min, l, poz, ccs, ccd;

     fin=fopen("ssm.in", "r");
     fout=fopen("ssm.out", "w");
     fscanf( fin,"%d", &n);
     sum=0;
     cs=1;
     max=0;
     for(i=1;i<=n;i++) {
            fscanf( fin, "%d", &nr);
      sum=sum+nr;
      if(sum<0) {
            sum=0;
            cs=i;
      }
     v[i]=sum;
     if(sum>max) {
            max=sum;
     ccs=cs;
     ccd=i;
     }
     }
   fprintf( fout, "%d %d %d", max, ccs+1, ccd);
     fclose( fin );
     fclose( fout );
    return 0;
}