#include <iostream>
#include <fstream>
using namespace std;
ifstream f("ssm.in");
ofstream g("ssm.out");
int n,a,sol1,sol2,smin=2000000000,smax,s,sol=-200000000,aux;
int main()
{
    f>>n;
    for(int i=1;i<=n;i++)
    {
        f>>a;
        s+=a;
if(s-smin>sol)
{
    sol=s-smin;
    sol2=i;
    sol1=aux;
}
if(smin>s)
{
    aux=i;
    smin=s;
}
    }

g<<sol<<" "<<sol1+1<<" "<<sol2;


    return 0;
}