#include <iostream>
#include <fstream>

using namespace std;

ifstream fin("ssm.in");
ofstream fout("ssm.out");

int v[10000001];

int main()
{
    int n,si=0,i;
    fin>>n;
    for(i=1;i<=n;i++){
        fin>>v[i];
        si+=v[i];
    }
    int maxi=-900000000,imax=0;
    for(i=n;i>=1;i--){
        if(i!=n)
            si-=v[i+1];
        if(si>maxi){
            maxi=si;
            imax=i;
        }
    }
    v[0]=0;
    int j,sj=0,maxs=-900000000,jmax=0;
    for(j=0;j<=imax-1;j++){
        sj+=v[j];
        if(maxi-sj>maxs){
            maxs=maxi-sj;
            jmax=j;
        }
    }
    fout<<maxs<<" "<<jmax+1<<" "<<imax;
    return 0;
}