#include <bits/stdc++.h>
#define int long long
using namespace std;

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

int v[6000001], st, dr,lg;

signed main(){
    int n;
    fin >> n;
    for(int i = 1;i<=n;i++){
        fin >> v[i];
    }
    int sp=0;
    int ans=-1e9;
    int minim=0;
    for(int i = 1;i<=n;i++){
        sp+=v[i];
        if(ans<sp-minim){
            ans=sp-minim;
            dr=i;
        }

        if(sp<minim){
            minim=sp;
            st=i+1;
        }
    }
    fout<<ans << " " << st << " " << dr;
}