#include <fstream>
using namespace std;

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

int n, mx, s, p, c1, c2;
int v[6000010];


int main(){
    fin>>n;
    for(int i=1;i<=n;++i) fin>>v[i];
    s=mx=v[1];
    p=1;
    c1=c2=1;
    for(int i=2;i<=n;++i){
        if(v[i]+s>=0){
            s+=v[i];
            if(s>mx){
                mx=s;
                c1=p;
                c2=i;
            }
        }
        else s=0, p=i+1;
    }
    if(mx<0){
        for(int i=1;i<=n;++i){
            if(v[i]>mx){
                mx=v[i];
                c1=c2=i;
            }
        }

    }
    fout<<mx<<' '<<c1<<' '<<c2;

    return 0;
}