#include <fstream>
#include <iostream>
using namespace std;
ifstream fin("ssm.in");
ofstream fout("ssm.out");
int n,x, i, sum,indice_inceput=1,indice_final=1,best_sum=-9999999,minim_inceput;
int v[6000001],minim=0;

int main()
{
    fin>>n;
    for (int i = 1 ; i<=n;i++){
        fin>>x;
        v[i]=v[i-1]+x;
        if (v[i]-minim>best_sum) {
            best_sum=v[i]-minim , indice_final=i,indice_inceput=minim_inceput+1;
        }
        if (v[i]<minim ) minim = v[i],minim_inceput=i;
    }
    fout<<best_sum<<" "<<indice_inceput<<" "<<indice_final;
    return 0;
}