#include <fstream>

using namespace std;
ifstream cin("ssm.in");
ofstream cout("ssm.out");

const int dim = 6000000 + 5;
int v, n, sp[dim];
int main()
{
    int i, j;
    cin >> n;
    for ( i = 1; i <= n; ++i )
    {
        cin >> v;
        sp[i] = sp[i - 1] + v;
    }
    int sp_min = sp[0], rasp = sp[1], a = 1, b = 1, poz;
    for ( i = 1; i <= n; ++i )
    {
        if ( rasp < (sp[i] - sp_min))
        {
            a =poz + 1;
            b = i;
            rasp = (sp[i] - sp_min);
        }
        if ( sp[i] < sp_min )
            sp_min = sp[i], poz = i;
    }
    cout << rasp << " " << a << " " << b << endl;
    return 0;
}