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

int v[6000001];

using namespace std;

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

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