#include <fstream>

using namespace std;
    ifstream cin("ssm.in");
    ofstream cout("ssm.out");

int main()
{
    int n,n2,s=0,v,p,maxx=-999999,maxp1=1,maxp2=0;
    cin>>n;
    for(n2=1;n2<=n;n2++)
    {
        cin>>v;
        if(s<0)
        {
            s=0;
            p=n2;
        }
        s=s+v;
        if(s>maxx)
        {
            maxx=s;
            maxp1=p;
            maxp2=n2;
        }
        else
        {
            if(s==maxx)
            {
                if(p<maxp1)
                {
                    maxp1=p;
                    maxp2=n2;
                }
            }
        }
    }
    cout<<maxx<<" "<<maxp1<<" "<<maxp2;
    return 0;
}