#include<cstdio>
using namespace std;
int s,max,st,dr,poz,n,x;
int main()
{
	freopen("ssm.in","r",stdin);
	freopen("ssm.out","w",stdout);
	scanf("%d\n",&n);
	max=-2000000000;
	for(int i=1;i<=n;i++)
	{
		scanf("%d\n",&x);
		if(s>=0) s+=x;
		else
		{
			s=x;
			poz=i;
		}
		if(s>max)
		{
			max=s;
			st=poz;
			dr=i;
		}
	}
	printf("%d %d %d\n",max,st,dr);
	fclose(stdin);fclose(stdout);
	return 0;
}