#include <fstream>
using namespace std;
ifstream fin("ssm.in");
ofstream fout("ssm.out");

int a,n,i,l,r,pmin,mini,s,sol;
int main()
{
    mini=0;
    sol=-2000000000;


    fin>>n;
    for(i=1;i<=n;i++)
    {

        fin>>a;
        s+=a;

        if(s-mini>sol)
        {

        sol=s-mini;
        l=pmin+1;
        r=i;
        }

        if(s<mini)
        {
            mini=s;
            pmin=i;
        }
    }

    fout<<sol<<" "<<l<<" "<<r;
    return 0;
}