#include <fstream>

using namespace std;

ifstream f("ssm.in");
ofstream g("ssm.out");

int n, x, i, s, sm = -2120000000, lft, rgt, l;

int main() {
    f >> n;
    for (i = 1; i <= n; i++) {
        f >> x;
        if (s+x >= x) s += x;
        else s = x, l = i;
        if (sm < s)
            lft = l, rgt = i, sm = s;
    }
    g << sm << ' ' << lft << ' ' << rgt;
    return 0;
}