#include<fstream.h>
long long x,y,n,i,j,maxim,a[6000001],max;
int main()
{
ifstream f("ssm.in");
ofstream g("ssm.out");
f>>n;
for (i=1;i<=n;i++)
	f>>a[i];
for (i=1;i<=n-1;i++)
	if (a[i]>=0){
		   max=a[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;
}