#include<fstream.h>
int v[6000010],n,i,sm=-20000,s,p,u,j;
ifstream f("ssm.in");
ofstream g("ssm.out");

int main()
{
f>>n;
for(;i<n;++i)
	f>>v[i];
for(i=0;i<n;++i)
	{
	if(s<0)
		{
		s=v[i];
		j=i;
		}
	else
		s+=v[i];
	if(sm<s)
		{
		sm=s;
		p=j;
		u=i;
		}
	}
cout<<sm<<' '<<p+1<<' '<<u+1;
return 0;   
}