#include <fstream>

std::ifstream f("ssm.in");
std::ofstream g("ssm.out");

int n,begin,end,sum,maxx,x,s,solB,solE;

int main(){

    f >> n;

    s = 0;
    begin = end = 1;
    maxx = -((1LL << 31) - 1);

    for(int i = 1;i <= n;++i){

        f >> x;

        if(s < 0){
            begin = i;
            s = x;
        }else{
            s += x;
        }

        if(s > maxx){
            maxx = s;
            solB = begin;
            solE = i;
        }
    }

    g << maxx << ' ' << solB << ' ' << solE;

    return 0;
}