#include<fstream>
using namespace std;
int subsecv,minim,n,a[6000001],sum[6000001],best[6000001],SumBest,i,p,u;
ifstream fin("ssm.in");
ofstream fout("ssm.out");
int main(){
    fin>>n;
    for(i=1;i<=n;i++){
        fin>>a[i];
    }
    sum[0]=0;
    for(i=1;i<=n;i++){
        sum[i]=sum[i-1]+a[i];  //suma elementelor din subsecventa a[1..i]
    }
    minim=sum[0];
    for(i=1;i<=n;i++){
        best[i]=sum[i]-minim; //subsecventa de suma maxima cu capatul drept in i = sum[i]-min(sum[j-1])
        if(minim>sum[i]){
            minim=sum[i];
            p=i+1; // i este j-1, deci i+1 este j
        }
        if(SumBest<best[i]){
            SumBest=best[i];
            u=i;
        }
    }
    fout<<SumBest<<" "<<p<<" "<<u;

    return 0;
}