#include <fstream>

using namespace std;

ifstream fin("ssm.in");
ofstream fout("ssm.out");

int a[6000001],i,n,x,minn,s,d,smax;

int main()
{
    fin>>n;
    for(i=1;i<=n;i++)
    {
        fin>>x;
        a[i]=a[i-1]+x;
    }

    minn=0;
    s=1,d=1;
    smax=a[i];
    for(i=1;i<=n;i++)
    {
        if(a[i]-minn>smax)
        {
            smax=a[i]-minn;
            d=i;
        }
        if(a[i]<minn)
        {
            minn=a[i];
            s=i+1;
        }
    }

    fout<<smax<<' '<<s<<' '<<d;
    return 0;
}