#include <iostream>
#include <fstream>
#define DIM 6000005

using namespace std;

ifstream f("ssm.in");
ofstream g("ssm.out");

long long N, s[DIM], smax, sneg;
long long indi,indf, ind_neg;

int main()
{
    f>>N;
    f>>s[1];
    smax = s[1];
    if(s[1] < 0);
        sneg = s[1];
    for(long long i=2; i<=N; i++){
        f>>s[i];
        s[i] += s[i-1];
        if(s[i] - sneg > smax){
            smax = s[i] - sneg;
            indi = ind_neg;
            indf=i;
        }
        if(s[i] < sneg){
            sneg = s[i];
            ind_neg = i+1;
        }
    }
    g<<smax<<" "<<indi<<" "<<indf;
}