#include<cstdio>
using namespace std;
long nr,n,smax=-2147483647,s,u,p,u2;
int main()
{int i;
	freopen("ssm.in","r",stdin);freopen("ssm.out","w",stdout);
	scanf("%d",&n);
	for(i=1;i<=n;i++)
	{
		scanf("%d",&nr);
		if(s<0)
		  {
			s=0;
			u2=i;
		  }
		 s+=nr;
		if(s>smax)
		  {
		   smax=s;
		   u=i;
		   p=u2;
		  }
	}
	printf("%ld %ld %ld",smax,p,u);
return 0;}