#include <fstream>
#include <cstdio>
#define inf 2e9
using namespace std;

ofstream g("ssm.out");

int n,x,s,mx = -inf,st,dr,sav;
int main()
{
    freopen("ssm.in","r",stdin);

    scanf("%d",&n);
    sav = 1;
    for (int i=1;i<=n;i++)
    {
        scanf("%d",&x);
        s+=x;
        if (s>mx)
        {
            st = sav;
            dr = i;
            mx = s;
        }
        if (s<0)
        {
            s = 0;
            sav = i+1;
        }
    }

    g<<mx<<' '<<st<<' '<<dr;

    return 0;
}