#include<fstream>
using namespace std;
ifstream fi("ssm.in");
ofstream fo("ssm.out");

int i,n,c1,c2,j1,j2;
int x,poz,maxim;

int main(){
    fi>>n; fi>>x;
    c1=x; c2=x; maxim=x; j1=1; j2=1;
    
    for(i=2;i<=n;i++)
       {
        fi>>x;
        
        if (c1+x>=x) c2=c1+x;
        else { c2=x; j1=i; }
        
        if (c2>maxim) { maxim=c2; poz=j1; j2=i; }
        
        c1=c2;
       }
    
    
    fo<<maxim<<" "<<poz<<" "<<j2;
    
    fi.close();
    fo.close();
    return 0;
}