#include <cstdio>

int N,inc,sf,i,j,max,sum,v[7000011],poz;

int main()
{
    freopen("ssm.in","r",stdin);
    scanf("%d",&N);
    for (i=1;i<=N;++i)
         scanf("%d", &v[i]);

    max=0;
    sum=0;
    for (i=1;i<=N;++i)
    {
        if (sum>=0)
             sum+=v[i];
        else 
        {
            sum=v[i];
            poz=i;
        }
        if (sum>max)
        {
            max=sum;
            inc=poz;
            sf=i;   
        }
    }
    freopen("ssm.out","w",stdout);
    printf("%d %d %d", max,inc,sf);
    
	return 0;
}