#include<fstream>
using namespace std;
int main(){
    long long s,n,i,nr,max,l1,l2,lr;
    ifstream in("ssm.in");
    ofstream out("ssm.out");
    in>>n;
    s=0;
    max=-1000000000;
    for(i=1;i<=n;i++){
        in>>nr;
        s+=nr;
        if(nr>max){
            max=nr;
            lr=i;
            l2=i;
        }
        if(s>max){
            max=s;
            lr=l1;
            l2=i;
        }
        if(s<0){
            s=0;
            l1=i+1;
        }
    }
    out<<max<<" "<<lr<<" "<<l2;
    return 0;
}