#include <fstream>
using namespace std;
int a[6000001], n, i, s, nrpoz, h, be, bs, cs, sol;
ifstream fi ( "ssm.in" );
ofstream fo ( "ssm.out" );
int main()
{
    fi >> n; sol = -int(2e9); cs = 1;
    for ( i = 1 ; i <= n ; i++ )
        {
            fi >> a[i];
             if ( s < 0 )
                {
                    s = 0;
                    cs = i+1;
                }
            s = s + a[i];
            if (sol < s)
                {
                    sol = s;
                    bs = cs;
                    be = i;
                }
        }
    fo << sol << ' ' << bs << ' ' << be;
    return 0;
}