#include<stdio.h>
int n,s,a,i1,j1,i,imax,jmax,smax;
int main()
{
	freopen("ssm.in","r",stdin);
	freopen("ssm.out","w",stdout);
	scanf("%d",&n);i1=1;
	for(i=1;i<=n;i++)
	{
		scanf("%d",&a);
		if(s+a>a)
		{
			s+=a;
		 if(s>smax)
			{smax=s;
			 imax=i1;jmax=i;
			}
		 else
			 if(s==smax)
			 {
				 if(i-i1 < jmax-imax)
				 {
					 imax=i1;jmax=i;
				 }
			 }
		}
		else
		{
			s=a;i1=i;j1=i;
		}
	}
		printf("%d %d %d",smax,imax,jmax);
		return 0;
	
}