#include<stdio.h>
int n,v,sc,max,pi,pf,num,s;
void citire()
{
	freopen("ssm.in","r",stdin);
	freopen("ssm.out","w",stdout);
	scanf("%d",&n);
	for (int i=1; i<=n; ++i)
	{
		scanf("%d",&v);
		sc+=v;
		if (v<=0)
			s+=v;
		else num=1;
		
		if (sc>max)
		{
			pf=i;
			max=sc;
		}
		if (sc<0) 
		{
			pi=i+1;
			sc=0;
		}
	}
	if (num)
	printf("%d %d %d",max,pi,pf);
	else
		printf("%d 1 %d",s,n);
}
int main()
{
	citire();
	return 0;
}