#include<fstream.h>
ifstream fin("ssm.in");
ofstream fout("ssm.out");
int a[6000001];
long n;
int main()
{
	long smax,s,ic,sf,pc,i;
	fin>>n;
	for(i=1;i<=n;i++)
		fin>>a[i];
	smax=a[1];s=a[1];ic=1;sf=1;pc=1;
	for(i=2;i<=n;i++)
	{
		if(s>0)
			s=s+a[i];
		else
		{
			s=a[i];
			pc=i;
		}
		if(smax<s)
		{
			smax=s;
			ic=pc;
			sf=i;
		}
	}
	fout<<smax<<" "<<ic<<" "<<sf<<'\n';
	return 0;
}