#include<fstream>
using namespace std;
ifstream fin("ssm.in");
ofstream fout("ssm.out");
int n,i,maxim,maxst,maxdr,st,dr;
int v[6000010];
int main(){
    fin>>n;
    st=dr=1;
    maxim=-2000000000;
    for(int i=1;i<=n;i++){
        fin>>v[i];
        if(v[i-1]+v[i]>=v[i]){
            dr++;
            v[i]+=v[i-1];
        }
        else{
            st=dr=i;
        }
        if(maxim<v[i]){
            maxim=v[i];
            maxst=st;
            maxdr=dr;
        }
    }
    fout<<maxim<<" "<<maxst<<" "<<maxdr;
    return 0;
}