#include <fstream>
#include <climits>
using namespace std;

int n, x, sum_max = INT_MIN, sum_min = INT_MAX, sum, sum_min_idx, idx_start, idx_stop;

ifstream cin("ssm.in");
ofstream cout("ssm.out");

int main() {
  cin >> n;
  for (int i = 1; i <= n; ++i) {
    cin >> x;
    sum += x;
    if (sum - sum_min > sum_max) {
      sum_max = sum - sum_min;
      idx_start = sum_min_idx + 1;
      idx_stop = i;
    }

    if (sum_min > sum) {
      sum_min = sum;
      sum_min_idx = i;
    }
  }

  cout << sum_max << ' ' << idx_start << ' ' << idx_stop;
}