#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= i;
            last= p;
        }
        if (S<0)
        {
            S=0;
            p= i+ 1;
        }
    }

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