#include<fstream>
using namespace std;
long a[30002],n,i,sc,ic,sf,pc,max1;
int main()
{
	ifstream f("ssm.in");
	ofstream g("ssm.out");
	f>>n;
	for(i=1;i<=n;i++)
		f>>a[i];
	max1=a[1];
	sc=a[1];
	ic=1;
	sf=1;pc=1;
	for(i=2;i<=n;i++)
	{
		if(sc>0)
		
			sc=sc+a[i];
		else
		{
			sc=a[i];
			pc=i;
		}
		if(sc>max1)
		{
			ic=pc;
		   sf=i;
		    max1=sc;
		}
	}
	g<<max1<<" "<<ic<<" "<<sf;
	return 0;
}