#include<fstream>
using namespace std;

ifstream in("ssm.in");
ofstream out("ssm.out");

int v[6000001];

int main()
{
	int i, N, sci, sti, smax, drmax,stmax;
	in>>N;
	for (i=1;i<=N;i++)
		in>>v[i];
	smax = sci = v[1];
	sti = smax = drmax = 1;
	for(i=2;i<=N;i++)
	{
		if(sci<0)
		{
			sti=i;
			sci=v[i];
		}
		else sci+=v[i];
		//out << "la pasul "<<i<<" am suma "<<sci<<"\n";
		if(sci>smax)
		{
			stmax=sti;
			drmax=i;
			smax=sci;
		}
	}
	out<<smax<<" "<<stmax<<" "<<drmax<<"\n";
	return 0;
}