#include<stdio.h>
using namespace std;
int a[6000000];

int main()
{
	FILE *f=fopen("ssm.in","r"), *g=fopen("ssm.out","w");
	
int poz1,poz2,pozs,i,a1,n,max,maxi;    
fscanf(f,"%d",&n);
for(i=1;i<=n;i++)
	fscanf(f,"%d",&a[i]);
poz1=poz2=pozs=1;
max=maxi=a[1];
a1=max;

for(i=2;i<=n;i++)
{
	if(a[i]>maxi+a[i])
		maxi=a[i];
	else maxi=maxi+a[i];
		if(maxi==a[i]&&a1!=0)
			pozs=i;
		if(maxi>max)
		{
			max=maxi;
				poz1=pozs;
					poz2=i;
		}
	a1=a[i];
	}	
fprintf(g,"%d %d %d\n",max,poz1,poz2);

return 0;}