#include<fstream.h>
ifstream fin("ssm.in");
ofstream fout("ssm.out");
long n;
int a[6000001];
int main()
{
	long smax,s,ic,sf,i,pc;
    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;
}