#include <fstream>
#define D 6000010
using namespace std;
ifstream fin ("ssm.in");
ofstream fout ("ssm.out");
int n,i,k,s,v[D],minim,maxim,st,dr;
int main(){
    fin>>n;
    for(i=1;i<=n;i++)
        fin>>v[i];
    minim=100000000;
    maxim=-100000000;
    for(i=1;i<=n;i++){
        s+=v[i];
        if(s-minim>maxim){
            maxim=s-minim;
            dr=i;
        }
        if(s<minim){
            minim=s;
            st=i+1;
        }
    }
    fout<<maxim<<" "<<st<<" "<<dr;
}