#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;
	s=0;smax=-2000000000;
	for(i=1;i<=n;i++)
	{
		scanf("%d",&a);
		if(s+a>=a)
		{
			s+=a;j1++;
			if(s>smax)
			{
			 smax=s;
			 imax=i1;jmax=j1;
			}
			 else
			 if(s==smax)
			 {
				 if(j1-i1 < jmax-imax)
				 {
					 imax=i1;jmax=j1;
				 }
			 }
			 
		
		}
		else
		{
		
		s=a;i1=i;j1=i;
		}
	}
		printf("%d %d %d",smax,imax,jmax);
		return 0;
	
}