#include<stdio.h>

int main()
{
    int n, max, sc, i, p, f, v;
	freopen("ssm.in", "r", stdin);
	freopen("ssm.out", "w", stdout);
	scanf("%d", &n);
	sc=0;
	p=1;
	i=0;
	max=-2000000000;
	while(n--)
	{
		i++;
		scanf("%d", &v);
		sc+=v;
		if(sc>max)
			{
				max=sc;
				f=i;
			}
		if((sc<0)&&(i!=n))
		         {
			        sc=0;
					p=i+1;
		         }
	}
	printf("%d %d %d", max, p, f);
    return 0;
}