#include <fstream>
using namespace std;

ifstream f("ssm.in");
ofstream g("ssm.out");

int a[6000003];
int n,i,p,u,maxim,pmax,umax,x;
int main()
{

    f>>n;
    for(i=1;i<=n;++i) f>>a[i];
    p=1;
    u=1;
    x=a[p];
    maxim=x;
    pmax=p;
    umax=u;
    for(i=2;i<=n;++i)
    {
        if(a[i]>a[i]+x)
        {

            x=a[i];
            p=i;
            u=i;
        }
        else x=x+a[i],++u;
        if(x>maxim)
            {
                maxim=x;
                pmax=p;
                umax=u;
            }
    }


    g<<maxim<<" "<<pmax<<" "<<umax<<'\n';

    return 0;
}