#include <fstream>
#define nmax 6000000
using namespace std;
ifstream fin("ssm.in");
ofstream fout("ssm.out");
int n,s[nmax+1],c,sol=0,ini,fini,minim=-1000000;
int main()
{
    fin>>n;
    fin>>s[1];
    minim=s[1];
    for (int i=2;i<=n;i++)
        {fin>>c;
         s[i]=s[i-1]+c;
        }
    for (int j=2;j<=n;j++)
    {
        if (s[j]-minim>sol)
        {
            fini=j;
            sol=s[j]-minim;
        }
        if (s[j]<minim)
        {
            ini=j;
            minim=s[j];
        }
    }
    fout <<sol<<" "<<ini+1<<" "<<fini<<endl;
    return 0;
}