#include<stdio.h>
#define dim 6000010
int i,j,k,s[dim],v[dim],n,maxi,ii,jj,iii;
int main()
{
	freopen("ssm.in","r",stdin);
	freopen("ssm.out","w",stdout);
	scanf("%d",&n);
	for(i=1;i<=n;i++)
		scanf("%d",&v[i]);
	s[1]=v[1];maxi=v[i];
	iii=1;
	jj=1;
	for(i=2;i<=n;i++)
	{
		if(v[i]>s[i-1]+v[i])
		{
			s[i]=v[i];
			ii=i;
		}
		else
			s[i]=s[i-1]+v[i];
		if(s[i]>maxi)
		{
			iii=ii;
			jj=i;
			maxi=s[i];
		}
	}
	
	
	
	printf("%d %d %d",maxi,iii,jj);
	return 0;
}