#include <cstdio>
#include <algorithm>
#include <fstream>

using namespace std;

int main(){
  ifstream in("ssm.in");
  ofstream out("ssm.out");

  int n, minsum = 0, minpos = -2, maxsum = -2000000000, maxpos = -1, aux, csum = 0, smaxpos = -1;
  in >> n;

  for(int i = 1; i <= n; ++i){
    in >> 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;

  out << maxsum << " " << smaxpos << " " << maxpos;

  return 0;
}