#include<fstream>
#include<algorithm>
using namespace std;
ifstream f("ssm.in");
ofstream g("ssm.out");
int dr,nrmaxi,st,i,n,k,t,j,x[6000005],a,nr,p,Smaxi,st1;
long long s;
int main()

{
    f>>n;
    for(i=1;i<=n;i++)
        f>>x[i];
    Smaxi=x[1];
    s=x[1];
    st=1;
    dr=1;st1=1;
    for(i=2;i<=n;i++)
    {
        if(s+x[i]>=x[i])
            s=s+x[i];
        else
        {
            s=x[i];
            st=i;
        }
        if(s>Smaxi)
        {
        Smaxi=s;
        dr=i;
        st1=st;
        }
    }

    g<<Smaxi<<" "<<st1<<" "<<dr;//era st in loc de st1



return 0;
}