#include <fstream>

using namespace std;

ifstream fin("ssm.in");
ofstream fout("ssm.out");

const int inf= (1<<30)-1+(1<<30);

int main() {
    int n, sol= -inf, start, stop;
    fin>>n;

    for ( int i= 1, x, minim= 0, posmin= 0, sum= 0; i<=n; ++i ) {
        fin>>x;
        sum+= x;

        if ( sum-minim>sol ) {
            sol= sum-minim;
            start= posmin+1;
            stop= i;
        }

        if ( sum<minim ) {
            minim= sum;
            posmin= i;
        }
    }

    fout<<sol<<" "<<start<<" "<<stop<<"\n";

    return 0;
}