#include<stdio.h>
using namespace std;
FILE *f,*g;
int c1,b1,a,n,c,b,i,maxi,p1;
int main()
{
f=fopen("ssm.in","r");
g=fopen("ssm.out","w");
fscanf(f,"%d",&n);
c=1;
fscanf(f,"%d",&a);
b=a;
maxi=-32000;
for(i=2;i<=n;i++)
{
	fscanf(f,"%d",&a);
	if(b>maxi)
	{
		c1=c;
		maxi=b;
		p1=i-1;
	}
	if(a>b+a)
	{
		c=i;
		b=a;
	}
	else b=b+a;
}
fprintf(g,"%d ",maxi);
fprintf(g,"%d ",c1);
fprintf(g,"%d ",p1);
fclose(f);
fclose(g);
return 0;
}