#include <fstream>
using namespace std;
ifstream f("ssm.in");
ofstream g("ssm.out");
int smax,maxim,x,s,i,dif,n,st,dr;
int main()
{
    f>>n;st=1;maxim=-2000000000;
    for(i=1;i<=n;i++)
    {
        f>>x;if(x>maxim) maxim=x;
        s=s+x;
        if(s>smax) {smax=s;dr=i;dif=dr-st;}
        else
        {
            if(s==smax) if(i-st<=dif) dr=i;
        }
        if(s<0) {s=0;st=i+1;}
    }
    if(smax<=0) smax=maxim;
    g<<smax<<" "<<st<<" "<<dr;
    return 0;
}