#include <fstream>
#include <climits>

using namespace std;

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

  int n, a, sum = 0, st, sumBest = INT32_MIN, stBest, drBest;

  in >> n;
  for (int i=0; i<n; ++i) {
    in >> a;
    if (sum < 0) {
      sum = a;
      st = i;
    } else
      sum += a;

    if (sum > sumBest) {
      sumBest = sum;
      stBest = st;
      drBest = i;
    }
  }

  out << sumBest << ' ' << stBest + 1 << ' ' << drBest + 1 << '\n';

  return 0;
}