#include <bits/stdc++.h>

using namespace std;

int main() {
  freopen("ssm.in", "r", stdin);
  freopen("ssm.out", "w", stdout);

  int v, best;
  int c_start;
  int start, finish;
  int sum;

  int n;
  cin >> n;

  cin >> v;
  best = sum = v;
  c_start =start =finish = 0;

  for (int i = 1; i < n; i++) {
    cin >> v;

    if (sum + v < 0) {
      if (sum > best) {
        best = sum;
        start = c_start;
        finish = i;
      } else {
        sum = 0;
        c_start = i + 1;
      }
    } else {
      sum += v;
      if (sum > best) {
        best = sum;
        start = c_start;
        finish = i;
      }
    }
  }

  cout << best <<" "<<start+1 <<" "<<finish+1<<"\n";

  return 0;
}