#include <bits/stdc++.h>
#define nrv 6000010

using namespace std;


int n,v[nrv],d[nrv],st=1,dr=0,bs,bd,best=INT_MIN;

void subsv_din()
{
    for (int i=1; i<=n; ++i)
    {
        scanf("%d",&v[i]);
        if (d[i-1]>=0)
        {
            d[i]=d[i-1]+v[i];
            dr++;
        }
        else
        {
            d[i]=v[i];
            st=i;
            dr=i;
        }
        if (d[i]>best)
        {
            best=d[i];
            bs=st;
            bd=dr;
        }
    }
}


int main()
{
    freopen("ssm.in","r",stdin);
    freopen("ssm.out","w",stdout);
    scanf("%d",&n);
    subsv_din();
    printf("%d %d %d",best,bs,bd);

    return 0;
}