#include <stdio.h>
#define nmax 6000005

using namespace std;

int n, sc, ic, sm, st, sf, x;

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

    sm = -nmax;
    scanf("%d", &n);
    for(int i=1;i<=n;i++)
    {
        scanf("%d",&x);
        if(sc < 0)
            sc = x, ic=i;
        else
            sc+=x;
        if(sm < sc)
            sm=sc, st=ic, sf=i;
    }
    printf("%d %d %d", sm, st, sf);
    return 0;
}