#include<cstdio>
#define N 6000000
using namespace std;

int v[N+1];

int main(){
    freopen ("ssm.in","r",stdin);
    freopen ("ssm.out","w",stdout);
    int n,i,min,in,sf;

    scanf ("%d",&n);
    for(i=1;i<=n;i++){
        scanf ("%d",&v[i]);
        v[i]+=v[i-1];
    }

    in=0;
    sf=1;
    min=0;
    for(i=1;i<=n;i++){
        if (v[i]-v[min]>v[sf]-v[in]){
            sf=i;
            in=min;
        }
        if (v[i]<v[min]) min=i;

    }

    printf ("%d %d %d\n",v[sf]-v[in],in+1,sf);
    return 0;
}