#include <fstream>
using namespace std;

int a,bestSum,best,x,y,x1,y1,N,i;

int main () {
    ifstream in;
    ofstream out;
    in.open("ssm.in");
    out.open("ssm.out");
    in >> N;
    in >> a;
    x=0;
    y=0;
    best=a;
    bestSum=INT_MIN;
    for (i=1;i<N;i++) {
        in >> a;
        if (a>best+a) {
            x=i;
            y=i;
            best=a;
        } else
        {
            y=i;
            best+=a;
        }
        if (bestSum<best) { bestSum=best; x1=x; y1=y; }
    }
    out << bestSum << " " << x1+1 << " " << y1+1;
    out.close();
}