#include<fstream>
using namespace std;
ifstream fin("ssm.in");
ofstream fout("ssm.out");
int n,i, st, dr,maxst,maxdr,maxim,x;
int d[6000001];
int main(){
    fin>>n;
    d[0]=maxim=-2000000000;

    for(i=1;i<=n;i++){
        fin>>x;
        if( x > d[i-1] + x ) {
            d[i] = x;
            st = i;
            dr = i;
        } else {
            d[i] = d[i-1] + x;
            dr ++;
        }
        if( maxim < d[i] ) {
            maxim = d[i];
            maxst = st;
            maxdr = dr;
        }
    }
    fout<<maxim<<" "<<maxst<<" "<<maxdr;
    return 0;
}