#include <bits/stdc++.h>

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

long long sta,sminim,a,n,i,dr,st,maxim=-LONG_MAX,v[6000005];

int main()
{
    in>>n;
    for(i=1;i<=n;i++)
    {
        in>>a;
        v[i]=v[i-1]+a;
        if(v[i]-sminim>maxim)
        {
            st=sta+1;
            dr=i;
            maxim=v[i]-sminim;
        }
        if(v[i]<sminim)
        {
            sminim=v[i];
            sta=i;
        }
    }
    out<<maxim<<" "<<st<<" "<<dr;
    return 0;
}