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

int i,st,dr,n,S=-1,start,a[6000001];
long long s,maxx=-2000000000;
int main()
{
    cin>>n;
    for(i=1;i<=n;i++) cin>>a[i];
    for(i=1;i<=n;i++)
    {
        if(s<0)
            s=0,start=i;
        s+=a[i];
        if(s>maxx)
            maxx=s,st=start,dr=i;
    }
    cout<<maxx<<' '<<st<<' '<<dr;
}