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

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

const int NMAX=6e6+1;

int n, v[NMAX], i, iend=1;
long long dp, smax=INT_MIN;

int main(){
    fin >> n;
    for(i=1; i<=n; i++){
        fin >> v[i];
    }
    dp=v[1];
    for(i=2; i<=n; i++){
        dp=max(1LL*0, dp)+v[i];
        if(dp>smax){
            smax=dp;
            iend=i;
        }
    }
    
    i=iend;
    dp=smax;
    while(smax!=v[i] && i>0){
        smax-=v[i];
        i--;
    }
    while(smax==v[i] && i>0){
        smax-=v[i];
        i--;
    }
    i++;
    fout << dp << ' ' << i << ' ' << iend;
}