#include<cstdio>
using namespace std;
int n,sc,smax,st,i,stmax,drmax,x;
void read()
{
	freopen("ssm.in","r",stdin);
	freopen("ssm.out","w",stdout);
	scanf("%d",&n);
	scanf("%d",&x);
	sc=x;
	smax=x;
	st=1;
	stmax=drmax=1;
}
void rez()
{   
	for(i=2;i<=n;i++)
		{
			scanf("%d",&x);
			if(sc<0) 
			{
				sc=0; 
				st=i;
			};
			sc+=x;
			if (sc>=smax) 
			{
				smax=sc; 
				stmax=st; 
				drmax=i;
			};
		}
	printf("%d %d %d",smax,stmax,drmax);
}

int main()
{
	read();
	rez();
	return 0;
}