#include <fstream>
using namespace std;

int main(void) {
int n;
ifstream in("ssm.in");
    in >> n;
int S[n];
    for(int i=1; i<=n; i++)  in >> S[i];

int bestSum = -int(2e9), sum = 0, beg, end, idx;
    for (int i=1; i<=n; i++) {
        if (sum < 0)
            sum = S[i], idx = i;
        else
            sum += S[i];
        if (bestSum < sum)
            bestSum = sum, beg = idx, end = i;
    }
ofstream out("ssm.out");
    out << bestSum << " " << beg << " " << end;

in.close(), out.close();
    return 0;
}