#include <fstream>
using namespace std;

int sumaCrt,sumaMax;
int n;
int x;
int st,dr,stMax,drMax;

int main()
{
    ifstream f("ssm.in");
    ofstream g("ssm.out");
    f>>n;
    f>>x;
    sumaMax=x;
    stMax=1;
    drMax=1;
    sumaCrt=x;
    st=1;
    for(int i=2;i<=n;i++)
    {
        f>>x;
        sumaCrt=sumaCrt+x;
        if(sumaCrt>sumaMax)
        {
            sumaMax=sumaCrt;
            stMax=st;
            drMax=i;
        }
        if(sumaCrt<0)
        {
            sumaCrt=0;
            st=i+1;
            dr=i+1;
        }
    }
    g<<sumaMax<<' '<<stMax<<' '<<drMax;
    return 0;
}