#include <cstdio>
int n,s[6000100];
FILE *in,*out;
int main()
{
	in=fopen("ssm.in","r");
	out=fopen("ssm.out","w");
	//freopen ("ssm.in","r",stdin);
	//freopen ("ssm.out","w",stdout);
	fscanf(in,"%d\n",&n);
	int inc,sf,bst=-1<<30,aux=1;
	for (int i=1;i<=n;++i)
	{
		fscanf(in,"%d",&s[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;
		}
	}
	fprintf(out,"%d %d %d\n",bst,inc,sf);
	fclose(in);
	fclose(out);
	return 0;
}