#include <iostream>
#include <fstream>

using namespace std;

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

int main()
{
    int N,pi,pf,bi = 0,bf = 0,s = 0,bs = 0,x;
    f >> N;
    pi = 1;
    for(int i = 1; i <= N; i++){
        f >> x;
        s += x;
        if(s < 0){
            pf = i - 1;
            pi = i + 1;
            s = 0;
        } else {
            pf = i;
        }
        if(s > bs){
            bi = pi;
            bf = pf;
            bs = s;
        }
    }
    g << bs << " " << bi << " " << bf;
    return 0;
}