#include <fstream>

int main() {
  std::ifstream cin("ssm.in");
  std::ofstream cout("ssm.out");
  int32_t n, cur, min = 0, sum = 0, max = (1 << 31), minIndex = 0, start = 1, stop = 1;
  cin >> n;
  for (int i = 1; i <= n; i++) {
    cin >> cur;
    sum += cur;
    if (sum - min > max) {
      start = minIndex + 1;
      stop = i;
      max = sum - min;
    }
    if (min > sum) {
      minIndex = i;
      min = sum;
    }
  }
  cout << max << " " << start << " " << stop;
  cin.close();
  cout.close();
  return 0;
}