#include <iostream>
#define VM 6000001
#include <fstream>

using namespace std;
ifstream f("ssm.in");
ofstream g("ssm.out");
int main()
{
    int n;
    f>>n;
    int SumaCurenta=0,a,indice,inceput,sfarsit;
    long long bestSum = -VM;
    for(int i=1;i<=n;i++)
    {
        f>>a;
        if(SumaCurenta+a<a)
        {
            indice=i;
            SumaCurenta=a;
        }
        else
            SumaCurenta+=a;
        if(SumaCurenta>bestSum)
        {
            bestSum=SumaCurenta;
            inceput=indice;
            sfarsit=i;
        }
    }
    g<<bestSum<<" "<<inceput<<" "<<sfarsit;
    return 0;
}