#include<fstream>
#define INF (1<<31)

using namespace std;

typedef int var;

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

var n;
var *V, *S;

int main() {
    fin>>n;
    var b, e, bestsum = -INF, bestb, beste;
    V = new var[n+1];
    S = new var[n+1];
    S[0] = -INF;
    for(var i=1; i<=n; i++) {
        fin>>V[i];
        e = i;
        if(S[i-1] > 0) {
            S[i] = S[i-1] + V[i];
        }
        else {
            S[i] = V[i];
            b = e;
        }
        if(bestsum < S[i]) {
            bestsum = S[i];bestb = b; beste = e;
        }
    }
    fout<<bestsum<<" "<<bestb<<" "<<beste;
}