#include <fstream>

using namespace std;

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

int n,i,st,dr,staf,draf,s,maxim,a[6000006];

int main()

{
	maxim=-2000000005;
    fin >> n;
    for(i=1;i<=n;i++)
    {
        fin >> a[i];
        if (a[i]>s+a[i])
        {
            s=a[i];
            st=i;
            dr=i;
        }
        else
        {
            s+=a[i];
            dr++;
        }
        if (s>maxim)
        {
            maxim=s;
            staf=st;
            draf=dr;
        }
    }
    fout << maxim << " " << staf << " " << draf;

    return 0;
}