#include <stdio.h>
#define N 1<<23
#define max(a,b) (a>b ? a : b )
int n,best[N];
int main()
{
	freopen("ssm.in","r",stdin);
	freopen("ssm.out","w",stdout);
	scanf("%d",&n);
	int i,x,rez,poz_i=0,poz_f;
	rez=-2147000000;
	for (i=1; i<=n; i++)
	{
		scanf("%d",&x);
		if (best[i-1]+x>x)
			best[i]=best[i-1]+x;
		else
		{
			best[i]=x;
			poz_i=i;
		}
		if (best[i]>rez)
		{
			rez=best[i];
			poz_f=i;
		}
	}
	printf("%d %d %d\n",rez,poz_i,poz_f);
	return 0;
}