#include <fstream>

using namespace std;

ifstream F("ssm.in");
ofstream G("ssm.out");

int n, smc, smg, st, dr, v[6000005], smst, smdr;

int main()
{
    F >> n;
    for(int i = 1; i <= n; ++ i)
        F >> v[i];
    smg = v[1];
    smc = v[1];
    st = dr = smst = smst = 1;
    for(int i = 2; i <= n; ++ i)
    {
        if(v[i] + smc > v[i])
            smc = v[i] + smc;
        else st = i, smc = v[i];
        if(smc > smg)
            smg = smc, smst = st, smdr = i;
    }
    G << smg << " " << smst << " " << smdr;
    return 0;
}