#include <iostream>
#include <fstream>

using namespace std;

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

int v[6000005],smax,s,i,n,inc=1,incbest=1,sf=1;

int main()
{
    in>>n;

    for (i=1;i<=n;++i)   in>>v[i];

    s=smax=v[1];

    for (i=2;i<=n;++i)
    {
        if (s<0) s=v[i],inc=sf=i;

        else s+=v[i];

        if (s>smax) smax=s,sf=i,incbest=inc;
    }

    out<<smax<<" "<<incbest<<" "<<sf;

    return 0;
}