#include <iostream>
#include <fstream>

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

int v[6000001];

int main()
{
    int n, pi, pf, Sm = 0, S = 0, ind = 0;
    int Sf = -999999999;
    fin >> n;

    for(int i = 1; i <= n; i++){
        fin >> S;
        if(Sm < 0){
            Sm = S;
            ind = i;
        } else {
            Sm += S;
        }

        if(Sm > Sf){
            Sf = Sm;
            pi = ind;
            pf = i;
        }
    }

    fout << Sf << ' ' << pi << ' ' << pf;

    return 0;
}