#include <fstream>
using namespace std;
ifstream f("ssm.in");
ofstream g("ssm.out");
int v[6000002],best[6000002],n,i,inc,sf,lungime,suma;

int maxim(int x, int y)
{
	if (x>y) return x; 
		else return y;
}

int main()
{
	f>>n;
	f>>v[1];
	best[1]=v[1];
	lungime=v[1];
	for(i=2;i<=n;i++)
	{
		f>>v[i];
		best[i]=maxim(v[i],v[i]+best[i-1]);
		if (best[i]>lungime)
		{
			lungime=best[i];
			sf=i;
		}
	}
	suma=lungime;
	for (i=sf;i>=1;i--)
	{
		suma=suma-v[i];
		if (suma==0) { inc=i; break;}
	}
	g<<lungime<<" "<<inc<<" "<<sf;
}