#include <cstdio>
int n,s[6000100];

int main()
{
	freopen ("ssm.in","r",stdin);
	freopen ("ssm.out","w",stdout);
	scanf("%d",&n);
	int x;
	for (int i=1;i<=n;++i)
	{
		scanf("%d",&x);
		s[i]=x;
	}
	int inc,sf,bst=-1<<30,aux=1;
	for (int i=1;i<=n;++i)
	{
		if (s[i-1]>=0)
			s[i]+=s[i-1];
		else
			aux=i;
		if (s[i]>bst)
		{
			bst=s[i];
			inc=aux;
			sf=i;
		}
	}
	printf("%d %d %d\n",bst,inc,sf);
	return 0;
}