#include<fstream>
using namespace std;


#define inf 0x3f3f3f3f

int sum[6000003], mini,a,best,n;

int main()
{
	ifstream f("ssm.in");
	ofstream g("ssm.out");
	
	f>>n;
	
	mini=0;

	int max=-inf;
	int  t,p,u;
	for(int i=1;i<=n;i++)
	{
		f>>a;
		sum[i]=sum[i-1]+a;
	}
	
	for(int i=1;i<=n;i++)
	{
		
		
		best=sum[i]-mini;
		if(best>max)
		{
			max= best;
			p=t;
			u=i;
		}
		if(sum[i]<mini)
		{
			mini=sum[i];
			 t=i+1;
		}
		
	}
	
	g<<max<<" "<<p<<" "<<u;
}