#include <cstdio>
#define nmax 6000020
#define ll long long
#include <algorithm>
#define inf 0x3f3f3f3f

using namespace std;

ll f1,l1,s;
ll n,bstsum;

void read(){
    ll x,f;
    s = -inf;
    bstsum = -inf;
    scanf("%lld ",&n);
    for(ll i = 1 ; i <= n ;i++){
            scanf("%lld ",&x);
            if(s<0){
                s = x;
                f = i;
            }
            else
                s += x;
            if(bstsum < s){
                bstsum = s;
                f1 = f;
                l1 = i;
            }
    }
}

int main()
{
    freopen("ssm.in","r",stdin);
    freopen("ssm.out","w",stdout);
    read();

    printf("%lld %lld %lld \n",bstsum,f1,l1);

    return 0;
}