#include<fstream>
using namespace std;
ifstream in("ssm.in");
ofstream out("ssm.out");
int alfa,j,x,p[6000001],d[6000001],n,i,maxim,beta,ok;
int main(){
    in>>n;

for(i=1;i<=n;i++){
    in>>x;
    if(i==1){
    d[1]=x;}
    p[0]=1;
    if(d[i-1]>=0){
        d[i]=d[i-1]+x;
        p[i]=p[i-1];
    }
    else
        {d[i]=x; p[i]=i;}

}
for(i=1;i<=n;i++){
    if(maxim==0&&ok==0){
        maxim=d[i];
        ok=1;
    }
    if(d[i]>maxim){
        maxim=d[i];
        alfa=i;
        beta=p[i];
    }
}
out<<maxim<<" "<<beta<<" "<<alfa;
return 0;
}