#include<fstream.h>
long n,x,i,sc,smax,imax,jmax,k;
int main()
{
	ifstream fin("ssm.in");
	fin>>n;
	fin>>x; sc=x; smax=x; imax=jmax=i=1;
	for(k=2;k<=n;k++)
	{
		fin>>x;
		if(sc<0)
		{
			sc=x;
			i=k;
		}
		else
			sc+=x;
		if(sc>smax)
		{
			smax=sc;
			imax=i;
			jmax=k;
		}
	}
	fin.close();
	ofstream fout("ssm.out");
	fout<<smax<<" "<<imax<<" "<<jmax<<'\n';
	fout.close();
	return 0;
}