#include <stdio.h>
int n;
int main()
{
	freopen("ssm.in","r",stdin);
	freopen("ssm.out","w",stdout);
	scanf("%d",&n);
	int i,x,poz=0,rez,poz_f,poz_i,sum_act=0,sum=0;
	rez=-2147000000;
	for (i=1; i<=n; i++)
	{
		scanf("%d",&x);
		sum_act+=x;
		if (sum_act-sum>rez)
		{
			rez=sum_act-sum;
			poz_f=i;
			poz_i=poz+1;
		}
		if (sum_act<sum)
		{
			poz=i;
			sum=sum_act;
		}
	}
	printf("%d %d %d\n",rez,poz_i,poz_f);
	return 0;
}