#include <cstdio>

const int N=(1<<23);

int a[N],n;

int main()
{
	freopen("ssm.in","r",stdin);
	freopen("ssm.out","w",stdout);
	int i;
	scanf("%d",&n);
	for (i=1;i<=n;i++)
		scanf("%d",&a[i]);
	int sc=0,smax=-(1<<30),incep,sfarsit;
	for (i=1;i<=n;i++)
	{
		sc+=a[i];
		if (sc>smax)
		{
			smax=sc;
			sfarsit=i;
		}
		if (sc<0)
		{
			sc=0;
			incep=i+1;
		}
	}
	printf("%d %d %d",smax,incep,sfarsit);
	return 0;
}