#include <cstdio>

using namespace std;

int main(){
    long int n,s,bestS,i,auxi,x,begin,end;
    freopen("ssm.in", "r", stdin);
    freopen("ssm.out", "w", stdout);
    scanf("%ld",&n);
    s = 0;
    bestS = -10000000;
    for(i = 1;i <= n;++i){
        scanf("%ld",&x);
        if(s < 0){
            s = x;
            auxi = i;
        }else{
            s = s + x;
        }
        if(bestS < s){
            bestS = s;
            begin = auxi;
            end = i;
        }
    }
    printf("%ld %ld %ld\n",bestS,begin,end);
    return 0;
}