#include <cstdio>
#include <algorithm>

using namespace std;

int main(){
  freopen("ssm.in", "r", stdin);
  freopen("ssm.out", "w", stdout);

  int n, minsum = 0, minpos = -2, maxsum = -2000000000, maxpos = -1, aux, csum = 0, smaxpos = -1;
  scanf("%d", &n);

  for(int i = 1; i <= n; ++i){
    scanf("%d", &aux);
    csum += aux;

    if(csum - minsum > maxsum){
      maxsum = csum - minsum;
      maxpos = i;
      smaxpos = minpos + 1;
    }

    if(minsum >= csum){
      minsum = csum;
      minpos = i;
    }
  }

  if(smaxpos == -1)
    smaxpos = maxpos;

  printf("%d %d %d", maxsum, smaxpos, maxpos);

  return 0;
}