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

#define IN "ssm.in"
#define OUT "ssm.out"

void ssm();

int main() {

    ssm();

    return 0;
}

void ssm() {

    long i, n, s_max, nr, ii, start, stop, s;

    ifstream fin(IN);
    ofstream fout(OUT);

    fin >> n;

    for(i = 1; i <= n; ++i) {

        fin >> nr;

        if(s < 0)
            s = nr, ii = i;
        else
            s += nr;

        if(s > s_max)
            s_max = s, start = ii, stop = i;
    }

    fout << s_max << ' ' << start << ' ' << stop << '\n';

    fin.close();
    fout.close();
}