#include<cstdio>
#define DMAX 6000001
using namespace std;
int s[DMAX];
int main()
{
	freopen("ssm.in","r",stdin);freopen("ssm.out","w",stdout);
	int n,i,a,m=DMAX,i1,i2,sum=-DMAX;
	scanf("%d",&n);
	for(i=1;i<=n;i++)
	{
		scanf("%d",&a);
		s[i]=s[i-1]+a;
		if(s[i]<m)
			m=s[i],i1=i+1;
		if(sum<s[i]-m)
			sum=s[i]-m,i2=i;
	}
	printf("%d %d %d",sum,i1,i2);
}