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