#include <iostream>
#include <fstream>

using namespace std;

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

int main() {
    int n, x, s = 0, inc = 1, incf = 1, sf = 1, maxi = -2147483648;
    fin >> n;

    for (int i = 1; i <= n; i++) {
        fin >> x;
        if (s < 0) {
            s = 0;
            inc = i;
        }
        s += x;
        if (s > maxi) {
            maxi = s;
            incf = inc;
            sf = i;
        }
    }

    fout << maxi << " " << incf << " " << sf << "\n";
    return 0;
}