#include <fstream>

using namespace std;

int main()
{
    ifstream f("ssm.in");
    ofstream g("ssm.out");
    int n,nr,optim,ii,is;
    int goptim,gii,gis;
    f >> n;
    goptim = optim = 0;
    ii = is = gii = gis = -1;
    for(int i=1;i<=n;i++){
        f >> nr;
        if(optim + nr > nr){
            is ++;
            optim+=nr;
            if(goptim < optim){
                goptim = optim;
                gis = is;
                gii = ii;
            }

        }
        else{
            optim = nr;
            ii = is = i;
        }
    }
    g << goptim << " " << gii << " " << gis;
    return 0;
}