#include <cstdio>
using namespace std;
int a,s,n,p,i,m,st,dr;
int main()
{
	freopen("ssm.in","r",stdin);
	freopen("ssm.out","w",stdout);
	scanf("%d",&n);
	s=0;
	m=-2000000000;
	p=1;st=1;
	for(i=1;i<=n;i++)
	{
		scanf("%d",&a);
		if(s+a<a)
		{
			p=i;s=a;
		}
		else
		{
			s=s+a;
		}
		if(s>m)
		{
			m=s;
			st=p;dr=i;
		}
	}
	printf("%d %d %d",m,st,dr);
	return 0;
	
}