#include <iostream>
#include <fstream>
using namespace std;
ifstream fin("ssm.in");
ofstream fout("ssm.out");
int n,A[6000010];
int main()
{
    fin>>n;
    int minim=1000000,bestSuma = -10000000,start,stop,minimIndex;
    for(int i = 1; i<=n; i++)
    {
        fin>>A[i];
        A[i]+=A[i-1];
        if(A[i]-minim>bestSuma)
            bestSuma = A[i]-minim,start = minimIndex+1,stop=i;
        if(A[i]<minim)
            minim=A[i],minimIndex = i;
    }

    fout<<bestSuma<<" "<<start<<" "<<stop<<'\n';
    return 0;
}