#include <fstream>

using namespace std;
int main()
{
    int S, Smax, x, i, n, p, first, last;
    ifstream fin ("ssm.in");
    ofstream fout("ssm.out");
    fin>> n;
    fin>> x;
    S= Smax= x;
    first=last=p= 1;
    if (S<0)
        {
            S=0;
            p=2;
        }

    for (i= 2; i<=n; i++)
    {
        fin>> x;
        S= S+x;
        if (Smax<S)
        {
            Smax= S;
            first= p;
            last= i;
        }
        if (S<0)
        {
            S=0;
            p=i+ 1;
        }
    }

    fout<< Smax<<" "<<first<<" "<<last<<"\n";
    return 0;
}