#include <iostream>
#include <fstream>
#include <limits>
using namespace std;
ifstream f1("ssm.in");
ofstream f2("ssm.out");
int x[6000005],n,i,k=0,l=0,s,sol;

void cit(){
    f1>>n;
    for(i=0;i<n;i++){f1>>x[i];}
}



 void rez(){
    sol=numeric_limits<int>::min() ;
    for(i=0;i<n;i++){
        s=max(x[i],x[i]+s);
        if(s==x[i]){k=i;}
        else {l++;}
        sol=max(sol,s);
    }
    f2<<sol<<' '<<k+1<<' '<<l+1<<'\n';
 cout<<sol<<' '<<k+1<<' '<<l+1<<'\n';
 }



int main()
{
cit();
rez();
    return 0;
}