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

int main() {
    freopen("ssm.in","r",stdin);
    freopen("ssm.out","w",stdout);
    int sumc,summax,a,i,st,dr,p,u;
    p = 1, u = 0;
    int n;
    scanf("%d",&n);
    summax = -100000;
    sumc = 0;
    for( i = 1; i <= n; i ++ ) {
      scanf("%d",&a);
      sumc += a;
      u ++;
      if( sumc < 0 ) {
        sumc = 0;
        if( i < n )
          p = i + 1;
        else
          p = i;
        u = i;
      }
      if( sumc > summax )
        summax = sumc, st = p, dr = u;
    }
    if( sumc > summax && sumc != 0 ) {
            summax = sumc;
            st = p;
            dr = u;
    }
    printf("%d %d %d",summax,st,dr);
    return 0;
}