#include <fstream>

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

int main() {
  int n, min, sum, max, cur, minIndex = 0, start = 1, stop = 1;
  cin >> n;
  cin >> cur;
  sum = max = min = cur;
  for (int i = 2; i <= n; i++) {
    cin >> cur;
    sum += cur;
    if (sum - min > max) {
      start = minIndex + 1;
      stop = i;
      max = sum - min;
    }
    if (sum <= min) {
      min = sum;
      minIndex = i;
    }
  }
  cout << max << " " << start << " " << stop;
  cin.close();
  cout.close();
  return 0;
}