#include <iostream>
#include <fstream>
#include <limits.h>

using namespace std;

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

int main() {

    int n,x,y,st,en;
    in >> n;

    int bestSum = INT_MIN;
    int beg = 0;
    int crrB = 0;
    int lastB = INT_MIN;

    for(int i = 0; i < n; i++) {
        in >> x;
        if(lastB < 0) {
            crrB = x;
            beg = i;
        } else
            crrB = lastB + x;
        if(bestSum < crrB) {
            bestSum = crrB;
            st = beg;
            en = i;
        }
        lastB = crrB;
    }

    out << bestSum << " " << st+1 << " " << en+1;

    return 0;
}