#include<fstream.h>
long long x,y,n,i,j,maxim,a[600001],max;
int main()
{
ifstream f("ssm.in");
ofstream g("ssm.out");
f>>n;
for (i=1;i<=n;i++)
	f>>a[i];
maxim=maxim-200000000;
for (i=1;i<=n-1;i++) {
		   max=a[i];
		   if (max>maxim) {
		   maxim=max;
		   x=i;
		   y=i;
		   }
		   for (j=i+1;j<=n;j++)
			{
			max+=a[j];
			if (max>maxim)
				{maxim=max;
				x=i;
				y=j;
				}
			}
		   }
g<<maxim<<' '<<x<<' '<<y<<'\n';
g.close();
return 0;
}