#include<fstream>
#include<cstdio>
#define ll long long
#define MIN 99999999999999999
#define MAX -99999999999999999
using namespace std;
ll n, ma, mi, s[6000001],i,x,pi=0,pf=1,poz;
int main(){
    freopen("ssm.in","r", stdin);
    ofstream g("ssm.out");
    scanf("%lld",&n);
    for(i=1;i<=n;i++)
    {
        scanf("%lld",&x);
        s[i]=s[i-1]+x;
    }
    mi=s[1];
    ma=s[1];
    for(i=2;i<=n;i++){
        if(ma<s[i]-mi){
            ma=s[i]-mi;
            pf=i;
            pi=poz;
        }
        if(mi>s[i]){
            mi=s[i];
            poz=i;
        }
    }
    g<<ma<<' '<<pi+1<<' '<<pf;
    return 0;
}