#include<fstream>
using namespace std;


#define inf 0x3f3f3f3f

long long sum, mini,a,best,n;

int main()
{
	ifstream f("ssm.in");
	ofstream g("ssm.out");
	
	f>>n;
	
	mini=0;
	sum=0;
	long long max=-inf;
	long long  t,p,u;
	for(int i=1;i<=n;i++)
	{
		f>>a;
		sum=sum+a;
		best=sum-mini;
		if(sum<mini)
		{
			mini=sum;
			 t=i+1;
		}
		if(best>max)
		{
			max= best;
			p=t;
			u=i;
		}
	}
	
	g<<max<<" "<<p<<" "<<u;
}