#include <iostream>
#include <fstream>
using namespace std;
int v[6000009];
int main()
{
    ifstream in("ssm.in");
    ofstream out("ssm.out");
    int n,Smax,Smaxim,Si,pmin=0,maxdr,maxst,minim;
    in>>n;
    for(int i=1;i<=n;i++)
    {
        in>>v[i];
    }
    Si=0;
    minim=Si;
    Smaxim=v[1];
    for(int i=1;i<=n;i++)
    {
        Si=Si+v[i];
        Smax=Si-minim;
        if(Smax>Smaxim)
        {
            Smaxim=Smax;
            maxdr=i;
            maxst=pmin+1;
        }
        if(minim>Si)
        {
            minim=Si;
            pmin=i;
        }
    }
    out<<Smaxim<<" "<<maxst<<" "<<maxdr;
    return 0;
}