#include <iostream>
#include <fstream>
using namespace std;

#ifdef LOCAL
#define fin cin
#define fout cout
#else
ifstream fin("ssm.in");
ofstream fout("ssm.out");
#endif

int main() {
    int n, a, s=-1, smax=-2e9, l, r;
    fin >> n;
    for (int i=1; i<=n; i++) {
        fin >> a;
        if (s < 0) s = 0, l = i;
        s += a;
        if (s > smax) smax = s, r = i;
    }
    fout << smax << ' ';
    if (smax > 0) fout << l << ' ' << r;
    else fout << r << ' ' << r;
}