#include <bits/stdc++.h>
#define MAXN 6000000

using namespace std;

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

int n, arr[MAXN + 1];

int main() {
    int sum = 0, bestSum = INT_MIN, currentLo = 0, lo = 0, hi = 0;
    fin >> n;
    for (int i = 0; i < n; i++) {
        fin >> arr[i];
        if (sum + arr[i] < 0) {
            sum = arr[i];
            currentLo = i;
        } else
            sum += arr[i];
        if (sum > bestSum) {
            bestSum = sum;
            lo = currentLo;
            hi = i;
        }
    }

    fout << bestSum << ' ' << lo + 1 << ' ' << hi + 1 << '\n';
    return 0;
}