#include <iostream>
#include <fstream>

using namespace std;

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

int n, index, dp, dpmax=-2000000000;
int start, final;

void citire() {
    fin>>n;
    int x;
    for (int i=1; i<=n; i++) {
        fin>>x;
        if (dp<0) {
            dp=x;
            index=i;
        } else
            dp+=x;
        if (dp>dpmax) {
            dpmax=dp;
            start=index;
            final=i;
        }
    }
    fout<<dpmax<<" "<<start<<" "<<final;
}

int main() {
    citire();
    return 0;
}