#include <fstream>
#include <iostream>
#include <limits>
using namespace std;

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

  fin.sync_with_stdio(false);
  fin.tie(0);
  
  int best = numeric_limits<int>::min();
  int bestStart, bestEnd;

  int N;
  fin >> N;
  int crtSum = 0;
  int crtLeft = 1;
  for (int i = 1; i <= N; ++i) {
    int x;
    fin >> x;
    crtSum += x;

    if (crtSum < x) {
      crtSum = x;
      crtLeft = i;
    }

    if (crtSum > best) {
      best = crtSum;
      bestStart = crtLeft;
      bestEnd = i;
    }
  }
  fout << best << " " << bestStart << " " << bestEnd << "\n";
  return 0;
}