#include<stdio.h>
void calcul()
{
	int n,x,sc=0,smax=-1000000000,stc=1,drc,stmax,drmax;
	scanf("%d",&n);
	for(drc=1;drc<=n;++drc)
	{
	scanf("%d",&x);
	sc+=x;
	if(sc>smax)
	{
		smax=sc;
		stmax=stc;
		drmax=drc;
	}
	if(sc<0)
	{
		sc=0;
		stc=drc+1;
	}}
	printf("%d %d %d\n",smax,stmax,drmax);
    
}

int main()
{ freopen("ssm.in", "r", stdin);
  freopen("ssm.out", "w", stdout);
  calcul();
  return 0;
}