#include <iostream>
#include <fstream>
using namespace std;
ifstream fin("ssm.in");
ofstream fout("ssm.out");
int n, sumact, inc, sf, imax, sfmax, smax = -2000000000, v[6000005];
int main()
{
    fin >> n;
    for ( int i = 1; i <= n; i++ )
    {
        fin >> v[i];
        if ( sumact + v[i] < v[i] )
        {
            sumact = v[i];
            inc = i;
            sf = i;
        }
        else
        {
            sumact += v[i];
            sf++;
        }
        if ( sumact > smax )
        {
            smax = sumact;
            imax = inc;
            sfmax = sf;
        }

    }

    fout << smax << ' ' << imax << ' ' << sfmax;


    return 0;
}