#include<fstream.h>

int main()
{
long long i,n,lmax,rmax,l,r;
long long s,max,x;
ifstream f("ssm.in");
f>>n;
max=1;
max=(long long)-1*max<<33;
s=0;
for (i=1;i<=n;i++)
	{
	f>>x;
	if (s>=0) s+=x;
		else {
		     l=i;
		     s=x;
		     }
	if (s>max) {
		   max=s;
		   lmax=l;
		   rmax=i;
		   }
	}
ofstream g("ssm.out");
cout<<max<<' '<<lmax<<' '<<rmax;
g.close();
f.close();
return 0;
}