#include <fstream>

using namespace std;
int v[600000];
int main()
{
    ifstream fin ("ssm.in");
    ofstream fout ("ssm.out");
    long long s = -1, n, i, smax=0, start, dr, st;
    fin >> n;
    for ( i = 1; i <= n; i ++)
         fin >> v[i];
    for (i = 1; i <= n; i ++)
    {
        if ( s < 0 )
        {
            s = 0;
            start = i;
        }
        s = s + v[i];
        if ( s > smax)
        {
            smax = s;
            st = start;
            dr = i;
        }
    }
    fout << smax << " " << st << " " << dr;
    return 0;
}