#include <iostream>
#include <fstream>

using namespace std;

int main(){
    int N, nr, sum, rez, inceput, sfarsit, poz;
    ifstream f("ssm.in");
    ofstream g("ssm.out");
    f >> N;
    rez = -2000000000;
    sum = 0;
    for (int i = 0; i < N; i++){
        f >> nr;
        if (sum < 0){
            poz = i;
            sum = nr;
        }
        else
            sum += nr;
        if (sum > rez){
            rez = sum;
            inceput = poz;
            sfarsit = i;
        }
    }
    g << rez << " " << inceput + 1 << " " << sfarsit + 1;

    return 0;
}