# include <fstream>
using namespace std;
ifstream fin("ssm.in");
ofstream fout("ssm.out");
long long s,maxim;
int x,i,n,st,stmax,drmax;
int main () {
    fin>>n;
    maxim=-2000000000;
    for(i=1;i<=n;i++){
        fin>>x;
        if(x>s+x){
            s=x;
            st=i;
        }
        else
            s+=x;
        if(s>maxim){
            maxim=s;
            stmax=st;
            drmax=i;
        }
    }
    fout<<maxim<<" "<<stmax<<" "<<drmax<<"\n";
}