#include<fstream.h>

ifstream fin("ssm.in");
ofstream fout("ssm.out");

unsigned long n, inc, inc1, sf, sf1,c,inc2;
long long min, sumfinal, sum, nr;

int main()
{

int i;
fin>>n;
sumfinal=-6000000;
min=-6000000;
sum=0;
inc=sf=1;
c=0;
for(i=1; i<=n; i++)
	{
	fin>>nr;
	sum=sum+nr;

	if(nr<0)
	{
	c++;
	if(nr>min)
	{
	min=nr;
	inc2=i;
	}
	}


	
	if(sum<0) {sum=0; inc1=i;}
	else
	if(sum>sumfinal)
		{
		sumfinal=sum;
		inc=inc1+1;
		sf=i;
		}




	}

if(c==n)
fout<<min<<" "<<inc2<<" "<<inc2;
else
fout<<sumfinal<<" "<<inc<<" "<<sf;

return 0;
}