#include <fstream>

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

int N, s, x, i, st, dr, p, Max;

int main()
{

    f >> N;
    p = 1;
    for(i = 1; i <= N; i++) {
        f >> x;
        if(s < 0){
            s = x;
            p = i;
        }
        else s += x;
        if(s > Max) {
            Max = s;
            st = p;
            dr = i;
        }
        else if(s == Max && dr - st > i - p) {
            st = p;
            dr = i;
        }
    }
    g << Max<< " " <<st << " " << dr;

    return 0;
}