#include<stdio.h>
int v,i,s1,s2,el1,el2,max=-2000000000,in,sf,n;
int main()
{
    freopen("ssm.in","r",stdin);
    freopen("ssm.out","w",stdout);
    scanf("%d",&n);
    el1=1;
    scanf("%d",&v);
    s1=v;
    for(i=2;i<=n;i++)
    {
        scanf("%d",&v);
        if(s1+v>v)
        {
            s2=s1+v;
            el2=el1;
            if(s2>max)
            {
                max=s2;
                in=el2;
                sf=i;
            }
        }
        else
        {
            s2=v;
            el2=i;
            if(s2>max)
            {
                max=s2;
                in=el2;
                sf=i;
            }
        }
        el1=el2;
        s1=s2;
    }
    printf("%d %d %d",max,in,sf);
    return 0;

}