#include <iostream>
#include <fstream>

using namespace std;

ifstream fin("ssm.in");
ofstream fout("ssm.out");

int s[6000002], n, i, maxs, minim, start, finish, poz;

int main()
{
    fin >> n;
    for (i = 1; i <= n; i++)
        fin >> s[i];
    maxs = -2000000000;
    for(i = 1; i <= n; i++)
    {
        s[i] += s[i-1];
        if(s[i] - minim > maxs)
        {
            maxs = s[i] - minim;
            start = poz + 1;
            finish = i;
        }
        if(s[i] < minim)
        {
            minim = s[i];
            poz = i;
        }
    }
    fout << maxs << " " << start << " " << finish << endl;
    return 0;
}