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

int main(void) {
    int n, s = 0, smax = -(1 << 30), st, dr, nr, nst;
    ifstream fin("ssm.in");
    fin >> n;
    
    for(int i = 1; i <= n; ++i) {
        fin >> nr;
        if(s + nr >= nr)
            s += nr;
        else
            s = nr, nst = i;
        if(smax < s)
            smax = s, st = nst, dr = i;
    }
    fin.close();
    
    ofstream fout("ssm.out");
    fout << smax << ' ' << st << ' ' << dr;
    fout.close();
}