#include <iostream>
#include <fstream>

std::fstream fin("ssm.in", std::ios::in);
std::fstream fout("ssm.out", std::ios::out);

static const int mxn = 6e6;

int n, v[1 + mxn], start, st, dr, s = -1, suma = -2000000;

int main(){
	fin >> n;
  for (int i = 1; i <= n; ++i){
    fin >> v[i];
    if (s < 0){
      s = 0;
      start = i;
    }
    s += v[i];
    if (s > suma){
      suma = s, st = start, dr = i;
    }
  }

  fout << suma << ' ' << st << ' ' << dr << '\n';
  return 0;
}