#include <cstdio>
using namespace std;
int main()
{
    freopen("ssm.in","r",stdin);
    freopen("ssm.out","w",stdout);
    long long n,i,mx=-2000000000,inf,sff,x,sprev=-1,in;
    scanf("%lld",&n);
    for(i=1;i<=n;i++)
        {
            if(sprev>mx)
                mx=sprev,inf=in,sff=i-1;
            scanf("%d",&x);
            if(sprev+x<x)
            {
                sprev=x;
                in=i;
            }
            else sprev+=x;
        }
    if(sprev>mx)
        mx=sprev,inf=in,sff=n;
    printf("%lld %lld %lld",mx,inf,sff);
    return 0;
}