#include <fstream>

using namespace std;
ifstream fin ( "ssm.in" );
ofstream fout ( "ssm.out" );
int main() {
    int n, i, x, xmax, ind, sum, maxy, st, left, right;
    fin >> n;
    sum = 0;
    maxy = 0;
    xmax = - ( 1 << 30 ), ind = 0;
    for ( i = 1; i <= n; i++ ) {
        fin >> x;
        if ( x > xmax )
            xmax = x, ind = i;
        sum += x;
        if ( sum < 0 )
            st = i, sum = 0;
        if ( sum > maxy ) {
            maxy = sum;
            left = st + 1;
            right = i;
        }
    }
    if ( xmax < 0 )
        fout << xmax << ' ' << ind << ' ' << ind << '\n';
    else
        fout << maxy << ' ' << left << ' ' << right << '\n';


    return 0;
}