#include <fstream>

using namespace std;
ifstream f("ssm.in");
ofstream g("ssm.out");
int pin,pif,m=-70000,n,pi,pf,i,best,x;
int main()
{
    f>>n;
    for(i=1;i<=n;i++)
    {
        f>>x;
        if(best+x>x)
        {
            best+=x;
            pf=i;
        }
        else
        {
            best=x;
            pi=i;
            pf=i;
        }
        if(best>m)
        {
            m=best;
            pin=pi;
            pif=pf;
        }
    }
    g<<m<<" "<<pin<<" "<<pif<<'\n';
    return 0;
}