///Subsecventa de suma maxima
///InfoArena

#include <iostream>
#include <cstdio>

using namespace std;

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

    int n,x,st=1,dr=1,s=0,smax=0,i=1;

    scanf("%d",&n);

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

    printf ("%d %d %d",smax,st,dr);
    return 0;
}