//Gabriel Marghescu OMI 2013
#include<fstream>
using namespace std;
ifstream f("ssm.in");
ofstream g("ssm.out");
long n,x,s[6000001],p,maxim,poz,u,i;
int main()
{
    f>>n>>x;
    s[1]=x;
    maxim=x;
    p=1;
    u=1;
    for(i=2;i<=n;i++)
    {
        f>>x;
        if(x>x+s[i-1])
        {
            s[i]=x;
            poz=i;
        }
        else
            s[i]=x+s[i-1];

        if(s[i]>maxim)
        {
            maxim=s[i];
            p=poz;
            u=i;
        }

    }
    g<<maxim<<" "<<p<<" "<<u;
    return 0;
}