#include <fstream>

using namespace std;
ifstream f("ssm.in");
ofstream g("ssm.out");
int n,a[6000005],i,j,x,st,dr,k,mn,mx;
int main()
{
    f>>n>>x;
    a[1]=x;
    mn=x;
    mx=x;
    for(i=2;i<=n;i++)
    {
        f>>x;
        a[i]=a[i-1]+x;
        if(a[i]-mn>mx) {mx=a[i]-mn;dr=i;st=k+1;}
        if(a[i]<mn)
        {
            mn=a[i];
            k=i;
        }

    }
    g<<mx<<" "<<st<<" "<<dr;
    return 0;
}