#include <iostream>
#include <cstdio>
using namespace std;
int smax,pmax,ms,imax,mx,i,j,n,s,pcur,a;
int main()
{
    freopen("ssm.in","r",stdin);
    freopen("ssm.out","w",stdout);
    scanf("%i",&n);
    {
        s=0;
        mx=-1;
        pmax=1;
        pcur=1;
        smax=1;
        for (i=1;i<=n;i++)
        {
            scanf("%i",&a);
            s+=a;
            if (s>=mx)
            {
                mx=s;
                pmax=pcur;
                smax=i;
            }
            else if (s<0)
            {
                pcur=i+1;
                s=0;
            }
        }

    }
   // if (mx==0) cout<<0<<" "<<0<<" "<<0;
     cout<<mx<<" "<<pmax<<" "<<smax;
}