#include <fstream>
#include <iostream>
#include <climits>

using namespace std;

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

int main()  {
    int i, N, ssm, in, ism, sfsm, s, v;
    f >> N;
    ssm = INT_MIN;
    s = 0;
    in = 0;
    ism = 0, sfsm = 0;
    for(i = 0;i < N;i++)  {
        f >> v;
        if(v > s + v)  {
            s = v;
            in = i;
        }
        else s += v;
        if(s > ssm)  {
            ssm = s;
            sfsm = i, ism = in;
        }
    }
    g << ssm << " " << ism + 1 << " " << sfsm + 1;
    f.close();
    g.close();
    return 0;
}