/*
Problema Subsecventa de suma maima
Platforma: Infoarena
*/
#include<bits/stdc++.h>

using namespace std;

ifstream f("ssm.in");
ofstream g("ssm.out");

int main(){
    int n,i,a,left=1,right;
    int ans = INT_MIN;
    int final_left;
    long long sp=0,mp=0;

    f>>n;               //for starting from 1 index

    for(i=1;i<=n;++i){
        f >> a;
        sp += a;
        g<<sp<<' '<<mp<<'\n';
        if(mp != min(mp,sp)){
            left=i+1;
        }
        
        long long val = sp-mp;

        if(ans<val){
            ans=val;
            right = i;
            final_left = left;
        }

        
        mp = min (mp,sp);

    }

    g << ans << ' ' << final_left << ' ' << right;

    return 0;
}