///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);
    scanf ("%d",&x);
    s=s+x;
    smax=x;
    if (s<0)
    {
        s=x;
        st=i;
    }
    else
    {
        dr++;
        if (s>smax)
            smax=s;
    }
    for(i=2; i<=n; i++)
    {
        scanf ("%d",&x);
        s=s+x;
        if (s<0)
        {
            s=x;
            st=i;
        }
        else
        {
            dr++;
            if (s>smax)
                smax=s;
        }
    }

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