#include<stdio.h>
#define INF_smex -6000010
int main()
{
    freopen("ssm.in","r",stdin);
    freopen("ssm.out","w",stdout);
    long n,i,val,sc=0,s_smex=INF_smex,ic=1,sf=1,imex=1,smex=1;
    scanf("%ld",&n);
    for(i=1;i<=n;i++)
        {
            scanf("%d",&val);
            if(sc<0)
                {
                    sc=0;
                    ic=i;
                }
            sc=sc+val;
            sf=i;
            if(sc>s_smex)
                {s_smex=sc;imex=ic;smex=sf;}
        }

     printf("%ld %ld %ld\n",s_smex,imex,smex);
     return 0;
}