#include<fstream>

using namespace std;

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

int n, x, s, sol, init, last, beginmax;

int main(){

    fin>>n;
    for(int i = 1; i <= n; ++i){
        fin>>x;
        if(x > x + s){
            s = x;
            init = i;
        }
        else
            s = s + x;
        if(s > sol){
            sol = s;
            beginmax = init;
            last = i;
        }
        sol = max(sol, s);
    }

    fout<<sol<<" "<<beginmax<<" "<<last;

    return 0;

}