#include<fstream>
using namespace std;
ifstream fin("ssm.in");
ofstream fout("ssm.out");
long long a[6000002],i,pmin,p,q,smax,s,n;
int main()
{
    fin>>n;
    for(i=1;i<=n;i++)
    {
        fin>>a[i];
    }
    smax=a[1];
    p=1;
    q=1;
    pmin=1;
    for(i=2;i<=n;i++)
    {
        a[i]=a[i-1]+a[i];
        s=a[i]-a[pmin];
        if(s>smax)
        {
            smax=s;
            p=pmin+1;
            q=i;
        }
        if(a[i]<a[pmin])
        {
            pmin=i;
        }
    }
    fout<<smax<<" "<<p<<" "<<q;
    fin.close();
    fout.close();
    return 0;
}