#include<fstream>

using namespace std;

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

int s[6000005],i,n,j,v,m,b,e,mini,k;

int main()
{
    fin >> n;
    m=-1600000000;
    for (i=1; i<=n; i++)
    {
        fin >> v;
        s[i]=s[i-1]+v;
        if (s[i]-mini>m)
        {
            m=s[i]-mini;
            b=k+1;
            e=i;
        }
        if (mini>s[i])
        {
            mini=s[i];
            k=i;
        }
    }
    fout << m << " " << b << " " << e;
    fin.close();
    fout.close();
    return 0;
}